从键盘输入两个正整数,求其最大公约数和最小公倍数
时间: 2023-11-10 22:06:52 浏览: 90
Java求两个正整数的最大公约数和最小公倍数
5星 · 资源好评率100%
好的,以下是 Python 代码实现:
```python
# 定义函数,输入两个正整数,返回它们的最大公约数和最小公倍数
def gcd_lcm(a, b):
# 求最大公约数
x, y = a, b
while y:
x, y = y, x % y
gcd = x
# 求最小公倍数
lcm = a * b // gcd
return gcd, lcm
# 从键盘输入两个正整数
a = int(input('请输入第一个正整数:'))
b = int(input('请输入第二个正整数:'))
# 调用函数,输出最大公约数和最小公倍数
gcd, lcm = gcd_lcm(a, b)
print('{}和{}的最大公约数是{},最小公倍数是{}'.format(a, b, gcd, lcm))
```
你可以运行这段代码,输入任意两个正整数,即可得到它们的最大公约数和最小公倍数。
阅读全文