#include<stdio.h>
int main()
{
int m,n,r;
scanf("%d%d",&m,&n);
r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;
if(m%n==0)printf("最大公约数为:%d",n);break;
}
if(r==0)
printf("最大公约数为:%d",n);
return 0;
}
计算最大公约数
最新推荐文章于 2024-08-24 14:01:36 发布