c语言求最大公约数
时间：2026-10-24 20:02:02来源：
在C语言中，求两个数的最大公约数（GCD）是常见的算法问题。常用的方法有辗转相除法和更相减损法。以下是两种方法的对比总结：
| 方法 | 原理 | 优点 | 缺点 |
| 辗转相除法 | 用较大的数除以较小的数，反复操作 | 简单高效 | 需要循环 |
| 更相减损法 | 用大数减小数，直到两数相等 | 不涉及除法 | 效率较低 |
代码示例：
```c
// 辗转相除法
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
```
通过合理选择算法，可以有效提高程序运行效率。实际应用中，推荐使用辗转相除法。
