题解 | 求最小公倍数

s= list(map(int, input().split()))
a0=s[0]
a1=s[1]
if a0>a1:
    s0=a0
    s1=a1
else:
    s0=a1
    s1=a0
if s0%s1==0:
    gy=s1
else:
    while s0%s1!=0:
       s2=s1
       s1=s0%s1
       s0=s2
    gy=s1
lcm=(a0*a1)//gy
print(lcm)

运用辗转相除法，先找出最大公约数gy，再用输入两数的积除以最大公约数即可得到最小公倍数