#include<stdio.h>
int main()
{
int m,n;
int r=0;
scanf("%d %d",&m,&n);
while(m%n!=0)
{
r=m%n;
m=n;
n=r;
}
printf("%d\n",n);
return 0;
}
输入m,n 求他们的最小公约数
最新推荐文章于 2024-08-13 16:02:00 发布
#include<stdio.h>
int main()
{
int m,n;
int r=0;
scanf("%d %d",&m,&n);
while(m%n!=0)
{
r=m%n;
m=n;
n=r;
}
printf("%d\n",n);
return 0;
}