a,b=map(int,input().split())
def f(a,b):
    if a%b:
        return f(b,a%b)
    else:
        return b
print(f(a,b))

辗转相除法最大公约数

python 递归解法

过10道【循环结构】的官方题目

过10道【分支结构】的官方题目

过10道【输入输出】的官方题目

a,b=map(int,input().split())
def f(a,b):
if a%b:
return f(b,a%b)
else:
return b
print(f(a,b))