首页求两个数的最小公倍数和最大公约数 c语言

求两个数的最小公倍数和最大公约数 c语言

时间: 2025-01-25 09:13:16 浏览: 38

在C语言中，可以通过编写函数来计算两个数的最大公约数（GCD）和最小公倍数（LCM）。最大公约数可以使用辗转相除法（欧几里得算法）来计算，而最小公倍数可以通过两个数的乘积除以它们的最大公约数来得到。以下是一个示例代码，展示了如何实现这一功能： ```c #include <stdio.h> // 函数声明 int gcd(int a, int b); int lcm(int a, int b); int main() { int num1, num2; // 输入两个数 printf("请输入两个整数: "); scanf("%d %d", &num1, &num2); // 计算并输出最大公约数和最小公倍数 printf("最大公约数: %d\n", gcd(num1, num2)); printf("最小公倍数: %d\n", lcm(num1, num2)); return 0; } // 计算最大公约数的函数 int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); } // 计算最小公倍数的函数 int lcm(int a, int b) { return (a * b) / gcd(a, b); } ``` ### 代码说明： 1. **最大公约数（GCD）函数**： - 使用递归实现辗转相除法。 - 如果 `b` 为 0，则 `a` 就是最大公约数。 - 否则，递归调用 `gcd(b, a % b)`。 2. **最小公倍数（LCM）函数**： - 使用公式 `LCM(a, b) = (a * b) / GCD(a, b)` 来计算最小公倍数。 ### 运行示例： ``` 请输入两个整数: 12 18 最大公约数: 6 最小公倍数: 36 ```

阅读全文