题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
from string import printable
import sys
a,b= input().split()
a=int(a)
b=int(b)
if a>b:#保障a<=b
a,b = b,a
if b%a==0:排查a是b的约数
print(b)
else:
for i in range(a-1,0,-1):
if a%i==0 and b%i==0:#反向查找快捷，此程序不适合超过两个数求最小公倍数
print(int(a*b/i))
break
查看7道真题和解析
