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}')

代码解释:

  1. gcd(a, b) 函数: - 计算两个整数的最大公约数 (GCD)。 - 使用辗转相除法 (Euclidean Algorithm) 实现。2. lcm(a, b) 函数: - 计算两个整数的最小公倍数 (LCM)。 - 利用公式:LCM(a, b) = (a * b) / GCD(a, b)3. 输入: - 提示用户输入两个整数,以空格分隔。4. 计算和输出: - 调用 lcm 函数计算最小公倍数。 - 打印结果。

使用方法:

  1. 将代码保存为 .py 文件,例如 lcm_calculator.py。2. 在终端或命令提示符中运行文件: python lcm_calculator.py3. 按照提示输入两个整数。4. 程序将输出这两个整数的最小公倍数。

注意: 此程序不考虑负数、零或其他特殊情况。

Python计算两个整数的最小公倍数

原文地址: https://www.cveoy.top/t/topic/RJU 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录