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
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