题解 | #求最小公倍数#
求最小公倍数
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