题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
temp_list = input().split(' ')
temp_list = [int(i) for i in temp_list]
x = 0
for i in range(min(temp_list[0],temp_list[1]),0,-1):
if temp_list[0] % i == 0 and temp_list[1] % i == 0:
x = i
break
result = temp_list[0]*temp_list[1]//x
print(result)
先求最大公约数x，然后两数相乘后除以最大公约数就是最小公倍数。
腾讯云智研发二面50人在聊
查看3道真题和解析