从键盘输入两个整数求最小公倍数
时间: 2024-11-22 07:38:38 浏览: 8
c代码-输入两个正整数m和n,求其最大公约数和最小公倍数。
求两个整数的最小公倍数(LCM),通常有几种常见的算法可以实现。一种简单的方法是通过两数相乘然后除以它们的最大公约数(GCD)。最大公约数可以用欧几里得算法计算,即辗转相除法。
以下是步骤概述:
1. 输入两个整数 A 和 B。
2. 计算这两个数的最大公约数(GCD(A, B))。
3. 最小公倍数 LCM 是 A 和 B 的乘积除以它们的最大公约数,即 LCM(A, B) = |A * B| / GCD(A, B)。
如果你想让程序更直观,可以编写如下的伪代码(Python风格):
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
return abs(a * b) // gcd(a, b)
# 获取用户输入
num1 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
lcm_result = lcm(num1, num2)
print(f"两个数 {num1} 和 {num2} 的最小公倍数是:{lcm_result}")
```
运行此程序,用户将被提示输入两个整数,然后程序会计算并输出它们的最小公倍数。
阅读全文