UC知道求最小公倍数和最大公约数的C程序帮忙改改谢谢了
来源：百度知道 编辑：UC知道 时间：2024/05/16 04:18:51
main()
{auto int a,b,l,m;
auto int zhuida(int k,int c);
auto int zhuixiao(int k,int c);
scanf("%d%d",&a,&b);
if(a>b) {l=zhuida(int b), m=zhuixiao(int a);}
else
{l=zhuida(int a),m=zhuixiao(int b);}
printf("%d%d",l,m );
}
int zhuida(int k,int c);
{auto int i,r;
for(r=0,r<1,r++)
{for(i=k,k%i!=0&&c%i!=0;i--);
;
return i;}
}
int zhuixiao(int k,int c);
{auto int i,r;
for(r=0,r<1,r++);
{for(i=c,i%c!=0&&i%c!=0;i++);
;
return i;}
}
{auto int a,b,l,m;
auto int zhuida(int k,int c);
auto int zhuixiao(int k,int c);
scanf("%d%d",&a,&b);
if(a>b) {l=zhuida(int b), m=zhuixiao(int a);}
else
{l=zhuida(int a),m=zhuixiao(int b);}
printf("%d%d",l,m );
}
int zhuida(int k,int c);
{auto int i,r;
for(r=0,r<1,r++)
{for(i=k,k%i!=0&&c%i!=0;i--);
;
return i;}
}
int zhuixiao(int k,int c);
{auto int i,r;
for(r=0,r<1,r++);
{for(i=c,i%c!=0&&i%c!=0;i++);
;
return i;}
}
最小公倍数和最大公约数有这样的一个关系最小公倍数=K*C/最大公约数;在求最大公约数的时候不理解
for(r=0,r<1,r++)
{for(i=k,k%i!=0&&c%i!=0;i--);
;
return i;}
}
应该这样就可以了
for(i=k,k%i!=0&&c%i!=0;i--);
return i;
这个最大公约数的时候,大的对小的求余,看是否整除,如果不能整除,再拿小的除余数!如果能除开!那就是余数为最大公约数!
我记的好象是这样的,紧供参考！（本人菜鸟）