求最小公倍数

JoeJoy

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

5 7
35

qq1151985918

1. def gcd(x, y):#最大公约数
   
2.     while y:
   
3.         t = x % y
   
4.         x = y
   
5.         y = t
   
6.     return x
   
7. 
   
8. def gcm(x,y):#最小公倍数
   
9.     return int(x*y/gcd(x,y))
   
10. 
    
11. print(gcd(4, 6),gcm(4, 6))
    
12. 
    
13. print(gcd(5, 7),gcm(5, 7))
    

复制代码

jackz007

1. a , b = map(int , input() . strip() . split())
   
2. x , y = a , b
   
3. while y:
   
4.     x , y = y , x % y
   
5. print(a * b // x)

复制代码