牛客--求最小公倍数python
描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。
数据范围: 1≤a,b≤100000
输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。
##最小公倍数可以使用公式计算:最小公倍数=两个数的乘积/两个数的最大公约数
#最大公约数可以使用math模块提供的gcd函数来实现
import sys
import math
def lcm(a, b):
gcd_value = math.gcd(a, b)
lcm_value = abs(a * b) // gcd_value
return lcm_value
for line in sys.stdin:
a = line.split()
print(lcm(int(a[0]),int(a[1])))