用递归的辗转相除法求两个数的最大公约数
时间: 2024-02-04 17:07:14 浏览: 37
递归的辗转相除法求两个数的最大公约数的实现方法如下:
1. 如果其中一个数为0,则另一个数为最大公约数。
2. 否则,用较小的数去除较大的数,得到余数。
3. 将较大的数和余数作为新的一对数,重复执行步骤2,直到余数为0。
4. 最后的较大的数即为最大公约数。
以下是C++代码实现:
```
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
```