【C语言求两个数的最大公约数和最小公倍数】

求两个数的最大公约数（Greatest Common Divisor，GCD）和最小公倍数（Least Common Multiple，LCM）是数学中的常见问题，通常可以通过以下步骤解决：

最大公约数（GCD）
辗转相除法（也称欧几里得算法）：

用较大的数除以较小的数，得到余数。
然后用较小的数除以上一步得到的余数，再次得到新的余数。
重复这个过程，直到余数为0。此时，除数就是最大公约数。
列数法：

列出两个数的所有因数，找出它们共有的最大的因数。
最小公倍数（LCM）
分解质因数法：

将两个数分解成质因数的乘积。
取两个数的质因数分解中，所有不同的质因数的最高次幂的乘积。
短除法：

将两个数的乘积除以它们的最大公约数，结果就是它们的最小公倍数。
示例
假设我们要找到两个数，比如 12 和 15 的最大公约数和最小公倍数。

最大公约数：

12 和 15 的辗转相除过程：
15 ÷ 12 = 1 余 3
12 ÷ 3 = 4 余 0
余数为0时的除数（3）是最大公约数。
最小公倍数：

12 和 15 的分解质因数：
12 = 2^2 × 3
15 = 3 × 5
取每个质因数的最高次幂：
2 的最高次幂是 2^2
3 的最高次幂是 3^1
5 的最高次幂是 5^1
乘积：2^2 × 3^1 × 5^1 = 4 × 3 × 5 = 60
以下是C语言中实现求最大公约数和最小公倍数的代码示例：

#include <stdio.h>
// 函数：求最大公约数
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
// 函数：求最小公倍数
int lcm(int a, int b) {
return (a / gcd(a, b)) * 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 用于求最小公倍数。然后在 main 函数中，程序会提示用户输入两个整数，并输出它们的最大公约数和最小公倍数。