首页如何用Python编写求最大公约数和最小公倍数的函数？

如何用Python编写求最大公约数和最小公倍数的函数？

时间: 2025-01-21 10:36:32 浏览: 41

在Python中，你可以使用`math`模块的`gcd`函数来计算最大公约数（GCD），然后通过下面的公式计算最小公倍数（LCM）： ```python import math def gcd_lcm(a, b): # 计算最大公约数 def gcd(a, b): while b != 0: a, b = b, a % b return a # 使用GCD来计算LCM lcm = (a * b) // gcd(a, b) return gcd, lcm # 示例 num1 = int(input("请输入第一个两位数：")) num2 = int(input("请输入第二个两位数：")) gcd_result, lcm_result = gcd_lcm(num1, num2) print(f"{num1} 和 {num2} 的最大公约数为 {gcd_result}, 最小公倍数为 {lcm_result}") ``` 这个函数首先定义了一个嵌套函数`gcd`用于计算两个数的最大公约数，然后在主函数`gcd_lcm`中计算了最小公倍数，最后输出结果。

python函数求最大公约数和最小公倍数

好的，我可以为您提供求最大公约数和最小公倍数的Python函数。请看以下代码： ```python def gcd(a, b): # 求最大公约数 while b: a, b = b, a % b return a def lcm(a, b): # 求最小公倍数 return a * b // gcd(a, b) ``` 使用时，您可以调用这两个函数，传入需要计算的两个数即可。如下所示： ```python a = 15 b = 27 print("最大公约数：", gcd(a, b)) print("最小公倍数：", lcm(a, b)) ``` 输出结果为： ``` 最大公约数： 3 最小公倍数： 135 ``` 希望这个回答可以帮到您！