【问题描述】python求键盘输入两整数的最大公约数和最小公倍数。

### Python 实现求解两个整数的最大公约数与最小公倍数以下是基于所提供的引用内容以及专业知识编写的解决方案： #### 方法描述为了实现这一功能，可以分别定义两个函数 `gcd` 和 `lcm` 来计算最大公约数和最小公倍数。其中，最大公约数可以通过 **欧几里得算法（辗转相除法）** 计算得出[^2]。而最小公倍数则通过两数之积除以它们的最大公约数得到[^3]。下面是完整的代码实现： ```python def gcd(a: int, b: int) -> int: """ 使用欧几里得算法计算两个整数的最大公约数。 :param a: 整数1 :param b: 整数2 :return: 最大公约数 """ while b != 0: a, b = b, a % b return a def lcm(a: int, b: int) -> int: """ 计算两个整数的最小公倍数。 :param a: 整数1 :param b: 整数2 :return: 最小公倍数 """ if a == 0 or b == 0: return 0 return abs(a * b) // gcd(a, b) if __name__ == "__main__": try: num1 = int(input("请输入第一个整数：")) num2 = int(input("请输入第二个整数：")) result_gcd = gcd(num1, num2) result_lcm = lcm(num1, num2) print(f"{num1} 和 {num2} 的最大公约数是：{result_gcd}") print(f"{num1} 和 {num2} 的最小公倍数是：{result_lcm}") except ValueError: print("输入错误，请确保您输入的是有效的整数！") ``` #### 功能说明上述代码实现了以下几点： 1. 用户可以从键盘输入两个整数值。 2. 函数 `gcd` 利用辗转相除法高效地计算出两个整数的最大公约数。 3. 函数 `lcm` 基于最大公约数的结果，利用公式 \( \text{lcm}(a, b) = |a \times b| / \text{gcd}(a, b) \) 计算最小公倍数。 4. 对异常输入进行了处理，防止因非法数据引发程序崩溃。 --- ###

创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考

下一篇 python 保存csv文件如果存在就删除，再重建