#include<stdio.h>
int main()
{
int m,n,temp,i;
printf("请输入m和n:\n");
scanf("%d%d",&m,&n);
if(m<n)
{
temp=m;
}
else
{
temp=n;
}
for(i=temp;i>0;i--)
{
if(m%i==0 && n%i==0)
break;
}
printf("%d和%d的最大公约数是%d",m,n,i);
return 0;
}
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交