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

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

时间: 2025-01-30 18:05:35 浏览: 36

最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）是数学中常见的两个概念。在C语言中，我们可以使用欧几里得算法（Euclidean Algorithm）来计算两个整数的最大公约数，而最小公倍数可以通过这两个数的乘积除以他们的最大公约数得到。以下是使用C语言编写求最大公约数的欧几里得算法： ```c #include <stdio.h> // 函数声明 int gcd(int a, int b); int main() { int num1, num2; printf("请输入两个整数："); scanf("%d %d", &num1, &num2); int result = gcd(num1, num2); printf("两数的最大公约数是：%d\n", result); return 0; } // 欧几里得算法 int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } ``` 接下来，为了计算最小公倍数，我们可以在主函数中添加以下部分： ```c // 计算最小公倍数 int lcm(int a, int b) { return (a * b) / gcd(a, b); } int main() { // ...（上面的gcd部分） printf("两数的最小公倍数是：%d\n", lcm(num1, num2)); return 0; } ```

阅读全文