首页用c语言求最大公约数和最小公倍数

用c语言求最大公约数和最小公倍数

时间: 2023-12-03 11:37:41 浏览: 133

下面是用C语言求最大公约数和最小公倍数的代码，其中包括两种方法，一种是利用辗转相除法，另一种是利用while循环。代码中有详细的注释说明每一步的操作和原理。 ```c #include <stdio.h> int main(void) { int m, n, t, a, b; t = 0; scanf("%d %d", &m, &n); a = m; b = n; // 方法一：利用辗转相除法 while (t = m % n, t != 0) { m = n; n = t; } printf("最大公约数是：%d\n", n); printf("最小公倍数是：%d\n", a / n * b); // 方法二：利用while循环 int temp_m = m, temp_n = n; while (n != 0) { t = m % n; m = n; n = t; } printf("最大公约数是：%d\n", m); printf("最小公倍数是：%d\n", temp_m / m * temp_n); return 0; } ```

阅读全文