题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
# from pickle import TRUE
# import sys
# for line in sys.stdin:
# a = line.split()
# print(int(a[0]) + int(a[1]))
# 设计一个递归函数,判断是否能被A和B整除;
# 如果两个数相等,那么最小公倍数为两个数本身
# 如果两个数不相等,那么最小公倍数为较小的数的整数倍,且能被较大数整除的数;
def function(A,B):
n = 0
if A == B:
return A
if A > B :
while True:
n = n+1
if B*n % A == 0:
return B*n
if A < B :
while True:
n = n+1
if A*n % B == 0:
return A*n
while True:
try:
A,B = map(int,input().split(' ')) #
print(function(A,B))
except:
break