js做网站好吗,济南做外贸的网站公司吗,百度收录排名,提高网站权重工具描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值#xff0c;设计一个算法#xff0c;求输入A和B的最小公倍数。
数据范围#xff1a; 1≤a,b≤100000
输入描述#xff1a;
输入两个正整数A和B。
输出描述#xff1a;
输出A和B的最小公倍数。…描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值设计一个算法求输入A和B的最小公倍数。
数据范围 1≤a,b≤100000
输入描述
输入两个正整数A和B。
输出描述
输出A和B的最小公倍数。
##最小公倍数可以使用公式计算最小公倍数两个数的乘积/两个数的最大公约数
#最大公约数可以使用math模块提供的gcd函数来实现import sys
import mathdef lcm(a, b):gcd_value math.gcd(a, b)lcm_value abs(a * b) // gcd_valuereturn lcm_value
for line in sys.stdin:a line.split()print(lcm(int(a[0]),int(a[1])))
