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

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

时间: 2024-12-22 21:02:34 浏览: 52

在C语言中，计算两个整数的最大公约数(GCD，Greatest Common Divisor)和最小公倍数(LCM，Least Common Multiple)可以通过欧几里得算法(Euclidean Algorithm)来实现。以下是简单的代码示例： ### 计算最大公约数 (GCD) ```c // 使用辗转相除法计算GCD int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } ``` ### 计算最小公倍数 (LCM) 既然GCD已经计算出来了，我们可以利用公式 `LCM(a, b) = |a * b| / GCD(a, b)` 来求解最小公倍数。注意这里要用绝对值，因为结果不会因顺序改变而影响结果。 ```c // 计算LCM int lcm(int a, int b) { return abs(a * b) / gcd(a, b); } // 主函数演示 int main() { int num1, num2; printf("请输入两个整数："); scanf("%d %d", &num1, &num2); int result_gcd = gcd(num1, num2); int result_lcm = lcm(num1, num2); printf("最大公约数(GCD): %d\n", result_gcd); printf("最小公倍数(LCM): %d\n", result_lcm); return 0; } ``` 在这个例子中，用户会被提示输入两个整数，然后程序将计算它们的最大公约数和最小公倍数，并打印出来。

阅读全文