递归写法
m, n = list(map(int, input().split()))
def mini(a, b):
r = a % b
if r == 0:#此时b就是最大公约数
return b
else:
a = b
b = r
return mini(a, b)#递归
x = mini(m, n)#得到最大公约数
y = m * n // x#//可以取整除
print(x + y)
递归写法
m, n = list(map(int, input().split()))
def mini(a, b):
r = a % b
if r == 0:#此时b就是最大公约数
return b
else:
a = b
b = r
return mini(a, b)#递归
x = mini(m, n)#得到最大公约数
y = m * n // x#//可以取整除
print(x + y)