题解 | 求最小公倍数

from math import lcm

# 输入
a, b = map(int,input().split())

# 方法一:使用内置函数math.lcm()求最小公倍数
# 输出最小公倍数
# n = lcm(a,b) # lcm是python内置函数math.lcm()
# print(n)

# 方法二:暴力求解---最小公倍数,肯定是在max(a,b)到a*b之间,只要找到立即输出即可
# max_ab = max(a,b)
# chengji_ab = a * b
# for i in range(max_ab, chengji_ab+1):
#     if i % a == 0 and i % b == 0:
#         print(i)
#         break

# 方法三:先判断大数是否为小数的倍数,如果是,则大数为两个数字的最小倍数;否则,使用公式最小公倍数= 两数乘积// 两数的最大公约数---难点,需要求两数的最大公约数(1,最小值之间)
max_ab = max(a,b)
min_ab = min(a,b)
n = [] # 存放公约数

if max_ab % min_ab == 0:
    min_gongbeishu = max_ab
else:
    for i in range(1, min_ab+1):
        if a % i == 0 and b % i == 0:
            n.append(i)
    min_gongbeishu = (a*b) // max(n)

print(min_gongbeishu)