编程实现从键盘任意输入两个整数,计算并输出两个数的最大公约数和最小公倍数。
时间: 2023-05-27 13:07:52 浏览: 148
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
以下是Python的代码实现:
```python
# 获取输入的两个整数
num1 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
# 计算最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 计算最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 输出结果
print("最大公约数为:", gcd(num1, num2))
print("最小公倍数为:", lcm(num1, num2))
```
其中,`gcd()`函数用于计算最大公约数,使用递归的方式实现;`lcm()`函数用于计算最小公倍数,通过最大公约数求得。最后输出结果即可。
阅读全文