c语言最大公约数与最小公倍数

C语言中求最大公约数和最小公倍数的方法如下：

// 求最大公约数
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}

// 求最小公倍数
int lcm(int a, int b) {
return a * b / gcd(a, b);
}

注意，这里的求最大公约数和最小公倍数的方法是使用辗转相除法，是一种常见的求解方法。