为什么要用枚举，用欧几里得算法不知道多好！枚举就
for(i = min(a,b)/2;i>=2;i--)
if(a%i == 0 && b%i == 0) break;
这样去找咯。。。
#include
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);
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024