递归函数求最大公约数

以下是使用递归函数求最大公约数的Python代码：

def gcd(x, y):
    if y == 0:
        return x
    else:
        return gcd(y, x % y)

在这个递归函数中，我们使用了欧几里得算法来计算最大公约数。如果y等于0，那么x就是最大公约数。否则，我们将y和x除以y的余数作为新的x和y，然后递归调用gcd函数。

例如，如果我们想要计算48和18的最大公约数，我们可以这样调用函数：

print(gcd(48, 18)) # 输出：6

这个函数会递归调用自己，直到y等于0，然后返回x的值，也就是6。

相关问题

用递归函数求最大公约数

以下是递归函数求最大公约数的 Python 代码实现：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

其中，`a` 和 `b` 分别表示要求最大公约数的两个整数。函数不断地将 `b` 和 `a % b` 的值代入自己，直到 `b` 等于 0，此时递归结束，返回 `a` 即为两数的最大公约数。

递归函数求最大公约数c语言

递归函数是一种在函数内部调用自身的编程技巧，常用于解决需要分治或自相似的问题，比如计算最大公约数（GCD）。在C语言中，我们可以利用欧几里得算法（也称辗转相除法）来编写一个递归版本的求最大公约数函数。下面是一个简单的例子：

#include <stdio.h>

// 递归函数，计算两个数的最大公约数
int gcd(int a, int b) {
    // 基线条件：如果b为0，则a就是GCD
    if (b == 0)
        return a;
    
    // 递归调用，将较小的数作为新的a，较大的数作为新的b
    return gcd(b, a % b);
}

int main() {
    int num1, num2;
    printf("请输入两个整数：");
    scanf("%d %d", &num1, &num2);

    int result = gcd(num1, num2);
    printf("这两个数的最大公约数是：%d\n", result);

    return 0;
}

在这个程序中，`gcd`函数会一直调用自身，直到第二个参数为0为止，这时返回第一个非零参数即为最大公约数。递归结束的条件至关重要，它保证了函数不会无限循环。