您现在的位置是：首页>天下 > 正文
c语言怎么求最大公约数和最小公倍数
2026-06-03【天下】
简介在C语言中，求最大公约数（GCD）和最小公倍数（LCM）是常见的算法问题。通常通过辗转相除法实现GCD，再利用公式 LCM(a, b) = a b /...
在C语言中，求最大公约数（GCD）和最小公倍数（LCM）是常见的算法问题。通常通过辗转相除法实现GCD，再利用公式 LCM(a, b) = a b / GCD(a, b) 计算LCM。
以下是实现方法总结：
| 功能 | 方法 | 说明 |
| 最大公约数 | 辗转相除法 | 用余数不断递归或循环计算 |
| 最小公倍数 | 公式法 | 基于最大公约数计算 |
示例代码结构如下：
```c
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 b / gcd(a, b);
}
```
通过上述方法，可以高效实现两个数的GCD与LCM计算。
