题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
# 初中知识,先找最大公约数,再各自除以 最大公约数得出 商,将各自的商 交叉乘 对方;
a,b = list(map(int,input().split(' ')))
a_list,b_list = [],[]
for i in range(1,a+1):
if a%i==0:
a_list.append(i)
for i in range(1,b+1):
if b%i==0:
b_list.append(i)
# print(a_list,b_list)
if max(a_list) > max(b_list): # 找最大公约数
temp = b_list
b_list = a_list
a_list = temp
big = 1
for i in range(len(b_list)-1,-1,-1):
if b_list[i] in a_list:
big = b_list[i]
break
# 最小公倍数
print((a//big)*b)

查看24道真题和解析