C用辗转相除法求最大公约数
比如a=12,b=18
过程
如果b == 0,计算结束,a就是最大公约数
如果b!= 0,t = a%b a = b,b = t
a b t
12 18
t = 12%18 = 12
18 12 12
t = 18%12 = 6
12 6 6
t = 12 % 6 =0
6 0 0
b = 0,循环结束,最大公约数为a = 6
代码:
#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("t = %d ,a = %d,b = %d\n", t, a, b);
}
printf("%d", a);
return 0;
}
运行结果截图: