输入两个数，用递归求两个数的最大公约数

好的，这个问题是数学问题。可以使用辗转相除法进行递归求解最大公约数。

下面是求解过程：
1. 用大的数除以小的数，余数为r。
2. 如果余数为0，小的数即为最大公约数。
3. 如果余数不为0，则用小的数除以余数，再取新余数，继续进行以上步骤，直到余数为0。
4. 最后一个非零余数即为最大公约数。

你可以使用下面这段 Python 代码进行递归求解：

def gcd(a,b):
    if b==0:
        return a
    else:
        return gcd(b, a%b)
    
# 输入两个整数
a = int(input("请输入第一个数："))
b = int(input("请输入第二个数："))

# 输出最大公约数
print("最大公约数为：", gcd(a,b))

希望可以帮到你！

相关问题

使用input输入两个数，用递归求这两个数的最大公约数，并输出

好的，下面是使用递归求最大公约数的 Python 代码：

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

num1 = int(input("请输入第一个数："))
num2 = int(input("请输入第二个数："))

result = gcd(num1, num2)
print("最大公约数为：", result)

代码中定义了一个 `gcd` 函数，用来求两个数的最大公约数。其中，如果第二个数为0，那么最大公约数即为第一个数；否则，将第二个数作为新的第一个数，第一个数除以第二个数的余数作为新的第二个数，然后再次调用 `gcd` 函数，直到第二个数为0为止。

最后，使用 `input` 函数获取用户输入的两个数，调用 `gcd` 函数求最大公约数，并输出结果。

c语言用递归求两个数的最大公约数

下面是用C语言递归求两个数的最大公约数的代码：

#include <stdio.h>
#include <stdlib.h>

int MaxCommonFactor(int a, int b);

int main() {
    int a,b,y;
    printf("Input two positive integers,a,b:\n");
    scanf("%d,%d",&a, &b);
    if(a<=0 || b<=0) {
        printf("Input error!");
    } else {
        y = MaxCommonFactor(a,b);
        printf("MaxCommonFactor = %d",y);
    }
    return 0;
}

//计算a 与 b 的最大公约数并返回
int MaxCommonFactor(int a, int b) {
    if(a == b) return a;
    else if(a>b) return MaxCommonFactor(a - b, b);
    else return MaxCommonFactor(a, b - a);
}

这个程序中，我们定义了一个函数`MaxCommonFactor`，它接受两个整数参数`a`和`b`，并返回它们的最大公约数。在函数中，我们使用递归的方式来计算最大公约数。具体来说，我们首先判断`a`和`b`是否相等，如果相等，那么它们的最大公约数就是它们本身；否则，我们就将`a`和`b`中较大的那个数减去较小的那个数，然后递归调用`MaxCommonFactor`函数，直到`a`和`b`相等为止。