编写程序,从键盘输入两个正整数,计算并输出这两个数的最大公约数和最大公倍数
时间: 2024-03-26 16:39:47 浏览: 132
用python编写两个正整数的最大公约数和最小公倍数的小程序
好的,以下是使用 Python 编写的程序,可以从键盘输入两个正整数,计算并输出这两个数的最大公约数和最大公倍数:
```python
# 定义函数:计算最大公约数
def gcd(a, b):
while b != 0:
r = a % b
a = b
b = r
return a
# 定义函数:计算最大公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 从键盘输入两个正整数
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
# 计算最大公约数和最大公倍数
g = gcd(a, b)
l = lcm(a, b)
# 输出结果
print("最大公约数为:", g)
print("最大公倍数为:", l)
```
解释一下代码:
- 我们首先定义了两个函数 `gcd(a, b)` 和 `lcm(a, b)`,用于计算最大公约数和最大公倍数。
- `gcd(a, b)` 函数使用辗转相除法来计算 a 和 b 的最大公约数。
- `lcm(a, b)` 函数通过公式 `a * b / gcd(a, b)` 来计算 a 和 b 的最大公倍数。
- 接着,我们从键盘输入两个正整数,分别存储在变量 `a` 和 `b` 中。
- 然后,我们调用 `gcd(a, b)` 和 `lcm(a, b)` 函数计算最大公约数和最大公倍数,分别存储在变量 `g` 和 `l` 中。
- 最后,我们输出结果,分别输出最大公约数和最大公倍数。
希望这个回答能够帮到你!
阅读全文