#include<stdio.h>
int main()
{
int m = 0;
int n = 0;
scanf("%d %d", &m, &n);//输入除数与被除数
int ret = 0;
while(ret = m % n)//注意是=,不是==;语句为0时结束循环
{
m = n;
n = ret;
}
printf("%d\n", n);
return 0;
}
C语言实现辗转相除法求最大公约数
最新推荐文章于 2023-01-03 11:35:59 发布