#include<stdio.h>
int main()
{
int m,n,t;
printf("请输入两个整数:");
scanf("%d%d",&m,&n);
t=m%n;
if(t!=0)
{
m=n;
n=t;
t=m%n;
}
printf("%d和%d的最大公约数为%d\n",m,n,t);
return 0;
}
#include<stdio.h>
int main()
{
int m,n,t;
printf("请输入两个整数:");
scanf("%d%d",&m,&n);
t=m%n;
if(t!=0)
{
m=n;
n=t;
t=m%n;
}
printf("%d和%d的最大公约数为%d\n",m,n,t);
return 0;
}