c语言中用函数调用方式写。求两个整数的最大公约数
时间: 2024-02-11 09:07:20 浏览: 66
c语言求两个数的最大公约数
4星 · 用户满意度95%
可以使用欧几里得算法(辗转相除法)来求两个整数的最大公约数。
函数如下:
```c
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
```
其中,`a` 和 `b` 分别为要求最大公约数的两个整数,递归调用 `gcd` 函数,直到 `b` 等于 0,此时 `a` 即为最大公约数。
例如,如果要求 24 和 36 的最大公约数,可以这样调用函数:
```c
int result = gcd(24, 36);
printf("最大公约数为:%d", result);
```
输出结果为:
```
最大公约数为:12
```
阅读全文