c语言求最大公约数
时间：2026-05-22 02:30:35来源：在C语言中，求两个数的最大公约数（GCD）是常见的算法问题。常用的方法有辗转相除法和穷举法。以下是对两种方法的总结。
| 方法 | 原理 | 优点 | 缺点 |
| 辗转相除法 | 用大数除以小数，余数继续与小数运算 | 效率高 | 需要理解除法逻辑 |
| 穷举法 | 从1开始逐个尝试能整除两数的数 | 简单易懂 | 效率低，不适用于大数 |
示例代码（辗转相除法）：
```c
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
```
选择合适的方法可提升程序效率。对于实际应用，推荐使用辗转相除法。
展开更多
标签：
