题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
辗转相除法的基本原理是，通过连续取两个数的余数和商，直到余数为0，那么两个数的最大公约数就是最后一个非零余数。然后，最小公倍数可以通过两个数的乘积除以最大公约数得到。
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
return a * b // gcd(a, b)
a, b = map(int, input().split())
result = lcm(a, b)
print(result)
，从未感到国庆假期如此之长过