C语言：输入两个数，输出最大公约数，最小公倍数

在C语言中，求两个数的最大公约数（Greatest Common Divisor，GCD）和最小公倍数（Least Common Multiple，LCM）通常使用欧几里得算法（Euclidean Algorithm）和一些数学性质来实现。以下是基本步骤： **求最大公约数（GCD）**: 1. 使用递归形式的欧几里得算法，如果a大于b，则gcd(a, b) = gcd(b, a % b)； 2. 当b等于0时，a就是两数的最大公约数。 ```c int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } ``` **求最小公倍数（LCM）**: 1. LCM可以用公式计算：LCM(a, b) = |a * b| / GCD(a, b)，因为两个数的乘积是它们的最小公倍数和最大公约数的乘积； 2. 如果你想避免整数除法造成的溢出，可以先计算两数的乘积，然后除以它们的GCD。 ```c int lcm(int a, int b) { int temp = gcd(a, b); // 计算最大公约数 return (a * b) / temp; // 最小公倍数 = 两数之积 / GCD } ```