辗转相除法也被称作欧几里得算法,以用来求最大公约数。描述为:两个正整数a和b(a > b),他们的最大公约数等于a除以b的余数和b之间的最大公约数。
#include <stdio.h>
int main()
{
int a, b;
int t;
scanf_s("%d %d", &a, &b);
while (b != 0)
{
t = a % b;
a = b;
b = t;
}
printf("最大公约数是%d\n", a);
return 0;
}