欧几里得算法求最大公约数c语言
时间: 2023-08-19 15:05:46 浏览: 95
欧几里德算法求最大公约数——C++代码
欧几里得算法(辗转相除法)可以递归实现求两个数的最大公约数,C语言实现代码如下:
```c
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
```
其中,a和b为要求最大公约数的两个数,递归调用时将b和a%b作为参数传入,直到b为0时返回a即为最大公约数。
阅读全文