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

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

时间: 2023-12-03 07:38:41 浏览: 126

以下是C语言求最大公约数和最小公倍数的代码示例： ```c #include <stdio.h> int main() { int m, n, r, p, t; printf("输入m,n的值：\n"); scanf("%d%d", &m, &n); if (n < m) { t = n; n = m; m = t; } p = m * n; while (m != 0) { r = n % m; n = m; m = r; } printf("最大公约数是:%d\n", n); printf("最小公倍数数是:%d\n", p / n); return 0; } ```

阅读全文