//辗转相除法(也称为欧几里德算法)
//反复把一个式子中的除数当作被除数去除余数,直到最后余数等于0。最大公约数就是最后那个式子的除数
#include <stdio.h>
int main()
{
int m = 0;
int n = 0;
scanf("%d %d", &m, &n);//18 24
//计算
int k = 0;
while (k = m % n)
{
m = n;
n = k;
}
printf("%d\n", n);
return 0;
}
求最大公约数(辗转相除法)
最新推荐文章于 2024-09-03 13:49:41 发布