正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。
数据范围:
import sys
l=[]for line in sys.stdin:
l=line.split(" ")
a=l[0].strip("\n")
b=l[1].strip("\n")
min=0
if a>b:
min=b
max=a
else:
min=a
max=b
min=int(min)
max=int(max)
yueshu=[]
for i in range(2,min+1):
if min%i==0:
yueshu.append(i)
comm=[]
for item in yueshu:
if max%item==0:
comm.append(item)
if comm==[]:
result=min*max
print(result)
else:
for item in comm:
item=1*item
result=max*min/item
print(int(result))
自评:地球上最***的解法,希望广大菜鸟看得懂