### Python 实现求解两个整数的最大公约数和最小公倍数 以下是基于多种方法实现的 Python 程序，用于计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。这些方法涵盖了迭代法、递归法以及直接应用数学公式。 #### 方法一：欧几里得算法（迭代） 此方法通过不断取余操作来找到最大公约数。随后利用两数之积等于其最大公约数与最小公倍数的乘积这一性质得出最小公倍数[^1]。 ```python def gcd_iterative(a, b): while b != 0: a, b = b, a % b return a def lcm_iterative(a, b): return abs(a * b) // gcd_iterative(a, b) num1 = int(input("请输入第一个整数: ")) num2 = int(input("请输入第二个整数: ")) gcd_result = gcd_iterative(num1, num2) lcm_result = lcm_iterative(num1, num2) print(f"{num1} 和 {num2} 的最大公约数为: {gcd_result}") print(f"{num1} 和 {num2} 的最小公倍数为: {lcm_result}") ``` #### 方法二：欧几里得算法（递归） 这种方法同样依赖于辗转相除法的核心思想，但在逻辑上采用递归来简化代码结构[^3]。 ```python def gcd_recursive(a, b): if b == 0: return a else: return gcd_recursive(b, a % b) def lcm_recursive(a, b): return abs(a * b) // gcd_recursive(a, b) num1 = int(input("请输入第一个整数: ")) num2 = int(input("请输入第二个整数: ")) gcd_result = gcd_recursive(num1, num2) lcm_result = lcm_recursive(num1, num2) print(f"{num1} 和 {num2} 的最大公约数为: {gcd_result}") print(f"{num1} 和 {num2} 的最小公倍数为: {lcm_result}") ``` #### 方法三：暴力枚举法 虽然效率较低，但对于理解概念非常直观。它尝试从小到大依次测试可能的因子直到找到共同的最大值[^2]。 ```python def gcd_brute_force(x, y): smallest = min(x, y) for i in range(smallest, 0, -1): if x % i == 0 and y % i == 0: return i def lcm_brute_force(x, y): largest = max(x, y) factor = largest while True: if factor % x == 0 and factor % y == 0: break factor += largest return factor num1 = int(input("请输入第一个整数: ")) num2 = int(input("请输入第二个整数: ")) gcd_result = gcd_brute_force(num1, num2) lcm_result = lcm_brute_force(num1, num2) print(f"{num1} 和 {num2} 的最大公约数为: {gcd_result}") print(f"{num1} 和 {num2} 的最小公倍数为: {lcm_result}") ``` 以上三种方式均能有效解决给定问题，推荐优先考虑前两者因其实现简洁高效。