[已解决]最大公约数与最小公倍数问题

FishC

最大公约数与最小公倍数计算  

要计算两个正整数 x0 和 y0 的最大公约数（GCD）和最小公倍数（LCM），可以使用欧几里得算法（辗转相除法）来求 GCD，然后利用公式计算 LCM：

公式：  
- 最大公约数（GCD）：使用欧几里得算法  
- 最小公倍数（LCM）：LCM(x0, y0) = (x0 * y0) / GCD(x0, y0)  

Python 代码实现：  

1.   
   
2. def gcd(a, b):  
   
3.     while b:  
   
4.         a, b = b, a % b  
   
5.     return a  
   
6. 
   
7. def lcm(a, b):  
   
8.     return (a * b) // gcd(a, b)  
   
9. 
   
10. x0 = int(input("请输入第一个正整数: "))  
    
11. y0 = int(input("请输入第二个正整数: "))  
    
12. 
    
13. print("最大公约数:", gcd(x0, y0))  
    
14. print("最小公倍数:", lcm(x0, y0))  
    

复制代码

这个代码会让用户输入两个正整数，然后计算并输出它们的最大公约数和最小公倍数。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。