Question

用C语言写出 输入两个正整数a和b，求其最大公约数

Answer 1

最小公倍数就是既可被m整除也可被n整除的数。 if (m>=n ) j=m; else j=n;从m和n中较大的那个数开始找起，比它小的数当然不用考虑了。当然，其实你从j=1开始找起也没问题。 for ( ;!(j%m==0&&j%n==0); j++); 如果j整除m为0，而且整除n也为0，那么答案找到了，循环停止。否则j取下一个数继续分析。 printf这句不用分析了吧。。

Answer 2

#include<stdio.h>
main()
{
int a,b,i,t,k;
printf("输入两个数a>1,b>1\n");
scanf("%d %d",&a,&b);
if(a>b)
{
t=a;a=b;b=t;
}
for(i=1;i<=a;i++)
if(a%i==0&&b%i==0)
k=i;
printf("%d",k);
}