牛客847077733号
牛客847077733号
全部
题解 | #求最小公倍数#
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
题解 | #求最小公倍数#
117 浏览
0 回复
2022-05-28
牛客847077733号
+关注
最小公倍数就是乘积除以最小公约数
while True:
try:
a, b = map(int, input().split())
num = a * b
list1 = []
n = 1
for i in range(2, min(a, b)+1):
if a % i == 0 and b % i == 0:
list1.append(i)
if len(list1) > 0:
n = max(list1)
print(num//n)
except:
break
举报
收藏
赞
评论加载中...