最大公约数是神马的?
#include<stdio.h>
main()
{
int m,n,t,i;
printf("请输入2个数m和n为:\n");
scanf("%d%d",&m,&n);
if(m<n)
{
t=m;
m=n;
n=t;
}
if(m%n==0)
printf("最大公约数为n=%d\n",n);
else
for(i=n/2;i>2;i--)
{
if(n%i==0)
{
if(m%i==0)
printf("最大公约数是i=%d\n",i);
break;
}
}
}
这样应该可以了!