题解 | #最小公倍数与最大公约数#
最小公倍数与最大公约数
http://www.nowcoder.com/questionTerminal/f74e26357caf4d798478b3d20fbb280c
def gcd(a, b):
if a % b == 0:
return b
else:
return gcd(b , a % b)
def lcm(a, b):
return a* b // gcd(a, b)
n = int(input())
result = lcm(n, n-1) - 1
print(result)
最大的最小公倍数lcm(a,b)就是lcm(n,n-1)，最小的最大公约数gcd(a,b)是gcd(1,1)=1
京东开奖152人在聊
难怪小公司那么挑剔，让你们这些大佬把位置拿了
投递美团等公司8个岗位