### 代码分析 #### 1. 最大公约数计算 在Python中，计算两个整数的最大公约数（GCD）常见的方法有枚举法、更相减损术和辗转相除法。其中，辗转相除法效率较高，其原理基于欧几里得算法：对于两个整数 `a` 和 `b`（`a > b`），`gcd(a, b) = gcd(b, a % b)`，不断迭代直到余数为 0，此时的除数就是最大公约数 [^1]。 以下是使用辗转相除法计算最大公约数的代码示例： ```python def gcd(a, b): while b: a, b = b, a % b return a ``` #### 2. 最小公倍数计算 根据数学原理，两个整数 `a` 和 `b` 的最小公倍数（LCM）可以通过它们的乘积除以最大公约数得到，即 `lcm(a, b) = a * b / gcd(a, b)` [^1]。 以下是计算最小公倍数的代码示例： ```python def lcm(a, b): return a * b // gcd(a, b) ``` #### 3. 异常处理 在实际应用中，输入可能不符合要求，例如输入非整数或负数。为了增强代码的健壮性，需要进行异常处理。Python 提供了 `try-except` 语句来捕获和处理异常。 以下是包含异常处理的完整代码示例： ```python def gcd(a, b): while b: a, b = b, a % b return a def lcm(a, b): return a * b // gcd(a, b) try: num1 = int(input("请输入第一个整数: ")) num2 = int(input("请输入第二个整数: ")) if num1 <= 0 or num2 <= 0: raise ValueError("输入的整数必须为正整数") result_gcd = gcd(num1, num2) result_lcm = lcm(num1, num2) print(f"最大公约数: {result_gcd}") print(f"最小公倍数: {result_lcm}") except ValueError as e: print(f"输入错误: {e}") except Exception as e: print(f"发生未知错误: {e}") ``` ### 代码优化 #### 1. 输入验证 在上述代码中，已经对输入进行了一定的验证，确保输入为正整数。可以进一步优化输入验证逻辑，例如添加循环，直到用户输入有效的正整数。 ```python def gcd(a, b): while b: a, b = b, a % b return a def lcm(a, b): return a * b // gcd(a, b) while True: try: num1 = int(input("请输入第一个整数: ")) num2 = int(input("请输入第二个整数: ")) if num1 <= 0 or num2 <= 0: raise ValueError("输入的整数必须为正整数") break except ValueError as e: print(f"输入错误: {e}，请重新输入。") result_gcd = gcd(num1, num2) result_lcm = lcm(num1, num2) print(f"最大公约数: {result_gcd}") print(f"最小公倍数: {result_lcm}") ``` #### 2. 性能优化 对于非常大的整数，虽然 Python 的 `int` 类型可以处理任意大的整数，但计算时间可能会很长。可以考虑使用 Python 的 `math.gcd` 函数，它是用 C 语言实现的，性能更高。 ```python import math while True: try: num1 = int(input("请输入第一个整数: ")) num2 = int(input("请输入第二个整数: ")) if num1 <= 0 or num2 <= 0: raise ValueError("输入的整数必须为正整数") break except ValueError as e: print(f"输入错误: {e}，请重新输入。") result_gcd = math.gcd(num1, num2) result_lcm = num1 * num2 // result_gcd print(f"最大公约数: {result_gcd}") print(f"最小公倍数: {result_lcm}") ```