""" 函数的定义和使用 - 求最大公约数和最小公倍数 Version: 0.1 Author: 骆昊 Date: 2018-03-05 """ def gcd(x, y): if x > y: (x, y) = (y, x) for factor in range(x, 1, -1): if x % factor == 0 and y % factor == 0: return factor return 1 def lcm(x, y): return x * y // gcd(x, y) print(gcd(15, 27)) print(lcm(15, 27))
