用C语言编写函数,求两个整数的最大公约数
时间: 2024-03-07 10:47:00 浏览: 195
C语言程序计算两个整数的最小公倍数
可以使用欧几里得算法(辗转相除法)来求解两个整数的最大公约数,具体实现如下:
```c
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = b;
b = a % b;
a = temp;
}
return a;
}
```
其中,变量a和b分别表示待求的两个整数,while循环不断执行取模操作,直到b等于0为止,此时a就是两个整数的最大公约数。
阅读全文