首页C语言求两个整数的最大公约数和最小公倍数用一个函数求最大公约数用另一个函数根据求出的最大关于数求最小公倍数

C语言求两个整数的最大公约数和最小公倍数用一个函数求最大公约数用另一个函数根据求出的最大关于数求最小公倍数

时间: 2025-01-27 20:07:55 浏览: 37

在C语言中，我们可以利用欧几里得算法（Euclidean algorithm）来计算两个整数的最大公约数（Greatest Common Divisor, GCD），然后通过公式 `(a * b) / gcd(a, b)` 来计算最小公倍数（Least Common Multiple, LCM）。以下是实现这两个功能的简单示例： ```c #include <stdio.h> // 函数声明，求两个整数的最大公约数 int gcd(int a, int b); // 函数声明，求两个整数的最小公倍数 int lcm(int a, int b); // 欧几里得算法求GCD int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } // 根据GCD求LCM int lcm(int a, int b) { return (a * b) / gcd(a, 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; } ``` 在这个例子中，`gcd()` 函数递归地调用自身，直到找到两个数相除余数为零的情况，此时较小的那个数就是最大公约数。`lcm()` 函数则是根据最大公约数的性质来计算最小公倍数的。

阅读全文