用python实现输入两个正整数m和n,求其最大公约数和最小公倍数
时间: 2023-09-08 21:11:29 浏览: 246
4_commondevisor_
好的,您可以参考下面的Python代码实现:
```python
# 输入两个正整数m和n
m = int(input("请输入第一个正整数m:"))
n = int(input("请输入第二个正整数n:"))
# 定义求最大公约数的函数
def gcd(x, y):
while y:
x, y = y, x % y
return x
# 定义求最小公倍数的函数
def lcm(x, y):
return x * y // gcd(x, y)
# 输出最大公约数和最小公倍数
print("{0}和{1}的最大公约数为:{2}".format(m, n, gcd(m, n)))
print("{0}和{1}的最小公倍数为:{2}".format(m, n, lcm(m, n)))
```
运行代码后,您可以依次输入两个正整数m和n,得到它们的最大公约数和最小公倍数。注意,这里用到了辗转相除法来求最大公约数,用到了两数乘积除以最大公约数来求最小公倍数。
阅读全文