def gcd(x, y): |
"""求最大公约数""" |
(x, y) = (y, x) if x > y else (x, y) |
for factor in range (x, 0 , - 1 ): |
if x % factor = = 0 and y % factor = = 0 : |
return factor |
def lcm(x, y): |
"""求最小公倍数""" |
return x * y / / gcd(x, y) |