代码
递推
int zuidagongyueshu(int a,int b){ // 最大公约数
int d;
while(d=a%b){
a=b;
b=d;
}
return b;
}
int zuixiaogongbeishu(int m,int n){ //最小公倍数
int k,l=m,i=n;
while(m!=0)
{
k=m;
m=n%m;
n=k;
}
k=l*i/k;
return k;
}
暴力枚举
int zuidagongyueshu(int a,int b){//最大公约数
int d,t=0;
int y[10000];
for(int i=1;i<=a;i++){
if(a%i==0&&b%i==0){
y[t]=i;
t++;
}
}
d=y[t-1];
return d;
}
int zuixiaogongbeishu(int m,int n){//最小公倍数
for(int i=1;;i++){
if(i%m==0&&i%n==0)
return i;
}
}
总结:虽然暴力算法更简单粗暴易懂,可当数大起来时,递推更快