python-最大最小公倍数

解题思路:

三个数a,b,c依次从大往小找。

注意事项:

参考代码:

from math import gcd  
  
n = int(input().strip())  
a = n  
b = 0  
c = 0  
maxnum = 0  
  
for i in range(n,n-5,-1):  
    a = i  
    for j in range(a-1,0,-1):  
        if gcd(a,j) == 1:  
            b = j  
            break  
    for k in range(b-1,0,-1):  
        if gcd(a,k) == 1 and gcd(b,k) == 1:  
            c = k  
            break  
    if a*b*c > maxnum:  
        maxnum = a*b*c  
print(maxnum)