Python辗转相除法

使用欧几里得算法(辗转相除法)，编写递归函数，求两个数的最大公约数。

输入格式:

输入在一行中给出两个整数N1，N2。

输出格式:

在一行中输出整数结果。

输入样例:

5 10

输出样例:

5

num1,num2 = map(int,input().split(' '))
def gcd(a, b):
    if b == 0:
        #结束递归
        return a
    else:
        #辗转相除
        return gcd(b, a % b)
result = gcd(num1, num2)
print(result)

 以上代码全为本人亲自手敲，可能有一些错误和不足之处，如有更好的方法和建议，欢迎您在评论区友善讨论。