### Python 实现最大公约数和最小公倍数 以下是使用 Python 编写的最大公约数 (GCD) 和最小公倍数 (LCM) 的代码示例： #### 方法一：利用 `math` 模块中的内置函数 Python 提供了 `math` 模块，其中包含了用于计算 GCD 的方法。基于此可以轻松扩展 LCM 计算。 ```python import math # 输入两个正整数 a, b = map(int, input("请输入两个正整数（用空格分隔）: ").split()) # 使用 math.gcd 函数计算最大公约数 gcd_result = math.gcd(a, b) # 最小公倍数可以通过以下公式得到：lcm(a, b) * gcd(a, b) = |a * b| if a != 0 and b != 0: lcm_result = abs(a * b) // gcd_result else: lcm_result = 0 # 如果任意一个数为零，则其最小公倍数也为零 print(f"{a} 和 {b} 的最大公约数是: {gcd_result}") print(f"{a} 和 {b} 的最小公倍数是: {lcm_result}") ``` 这种方法简单易懂，适合初学者快速实现功能[^2]。 --- #### 方法二：手动实现欧几里得算法 如果不想依赖于 `math` 模块，也可以自己实现欧几里得算法来求解 GCD，并进一步推导出 LCM。 ```python def gcd_euclidean(a, b): """使用欧几里得算法计算最大公约数""" while b != 0: a, b = b, a % b return a def lcm_manual(a, b): """根据 GCD 推导 LCM""" if a == 0 or b == 0: return 0 return abs(a * b) // gcd_euclidean(a, b) # 测试输入 a, b = map(int, input("请输入两个正整数（用空格分隔）: ").split()) gcd_result = gcd_euclidean(a, b) lcm_result = lcm_manual(a, b) print(f"{a} 和 {b} 的最大公约数是: {gcd_result}") print(f"{a} 和 {b} 的最小公倍数是: {lcm_result}") ``` 这段代码展示了如何不借助外部库而仅依靠基本逻辑完成任务[^1]。 --- #### 方法三：封装成类的形式 对于更复杂的场景或者希望增强代码复用性的需求，可以考虑将这些功能封装在一个类中。 ```python class MathOperations: @staticmethod def gcd(a, b): """静态方法：欧几里得算法求最大公约数""" while b != 0: a, b = b, a % b return a @staticmethod def lcm(a, b): """静态方法：由 GCD 推导 LCM""" if a == 0 or b == 0: return 0 return abs(a * b) // MathOperations.gcd(a, b) # 用户交互部分 try: a, b = map(int, input("请输入两个正整数（用空格分隔）: ").split()) except ValueError: print("输入错误，请确保提供了两个有效的整数值！") else: operations = MathOperations() gcd_result = operations.gcd(a, b) lcm_result = operations.lcm(a, b) print(f"{a} 和 {b} 的最大公约数是: {gcd_result}") print(f"{a} 和 {b} 的最小公倍数是: {lcm_result}") ``` 这种方式更加面向对象化设计，便于维护和扩展[^3]。 --- ### 总结 以上三种方式分别适用于不同层次的学习者和技术背景开发者。无论是直接调用标准库还是手写核心逻辑，都能满足实际应用需求。