Python计算两个整数的最小公倍数
Python计算两个整数的最小公倍数
本教程将演示如何使用Python编写程序,计算两个整数的最小公倍数。
**代码示例:**pythondef gcd(a, b): while b != 0: a, b = b, a % b return a
def lcm(a, b): return (a * b) // gcd(a, b)
input_str = input('请输入两个整数(空格分隔): ')num1, num2 = map(int, input_str.split())
result = lcm(num1, num2)print(f'最小公倍数为: {result}')
代码解释:
gcd(a, b)函数: - 计算两个整数的最大公约数 (GCD)。 - 使用辗转相除法 (Euclidean Algorithm) 实现。2.lcm(a, b)函数: - 计算两个整数的最小公倍数 (LCM)。 - 利用公式:LCM(a, b) = (a * b) / GCD(a, b)3. 输入: - 提示用户输入两个整数,以空格分隔。4. 计算和输出: - 调用lcm函数计算最小公倍数。 - 打印结果。
使用方法:
- 将代码保存为
.py文件,例如lcm_calculator.py。2. 在终端或命令提示符中运行文件:python lcm_calculator.py3. 按照提示输入两个整数。4. 程序将输出这两个整数的最小公倍数。
注意: 此程序不考虑负数、零或其他特殊情况。
原文地址: https://www.cveoy.top/t/topic/RJU 著作权归作者所有。请勿转载和采集!