#include<stdio.h>
main()
{
int n,m,i;
scanf("%d %d",&n,&m);//输入两个数
if(m>n)//将大的数置于n
{ i=m;
m=n;
n=i;
}
while(n%m!=0)//当n%m==0时跳出循环输出
{n=n%m;
if(m>n)
{ i=m;
m=n;
n=i;
}//减小后在将大的数置于n
}
printf("%d",m);
}
最大公约数
最新推荐文章于 2024-05-20 20:16:31 发布