求最小公倍数
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
5 7
35 本帖最后由 qq1151985918 于 2021-3-10 19:43 编辑
def gcd(x, y):#最大公约数
while y:
t = x % y
x = y
y = t
return x
def gcm(x,y):#最小公倍数
return int(x*y/gcd(x,y))
print(gcd(4, 6),gcm(4, 6))
print(gcd(5, 7),gcm(5, 7))
a , b = map(int , input() . strip() . split())
x , y = a , b
while y:
x , y = y , x % y
print(a * b // x)
页:
[1]