C 最大公约数和最小公倍数

题目

C 最大公约数和最小公倍数
main（）
{
int i,m,n,c,w;
scanf("%d%d",&m,&n);
for(i=m;i>=2;i--)
{if(m%2==0 && m%i==0){c=i;break;}}
for(i=m;i

答案

if(m%2==0 && m%i==0){c=i;break;}} 改成if(n%2==0 && m%i==0){c=i;break;}} 我有更好的办法：两个方法：假设这两个数是a,b a>=b;1 让变量i从b开始递减,for(i-b;i>2;i--)判断能否被b整除这个方法速度慢2 设m为a,b的...