最大公约数与最小公倍数模板 超简单超短代码

解题思路:

最小公约数欧几里得算法gcd(a,b)=gcd(b,a mod b)

最小公倍数是a*b//最小公约数

注意事项:

参考代码:

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a%b)
a,b = map(int,input().split()) 
lcm = (a*b)//gcd(a,b)
print(gcd(a,b), lcm)