用python写编写函数输入两个数m和n,分别输出这两个数的最大公约数和最小公倍数
时间: 2023-12-03 15:45:29 浏览: 30
可以使用辗转相除法求最大公约数,公式为:
gcd(m,n) = gcd(n, m%n)
最小公倍数可以用最大公约数求得,公式为:
lcm(m,n) = m * n / gcd(m,n)
下面是对应的 Python 代码实现:
```python
def gcd(m, n):
if n == 0:
return m
else:
return gcd(n, m % n)
def lcm(m, n):
return m * n // gcd(m, n)
m = int(input("请输入第一个数:"))
n = int(input("请输入第二个数:"))
print("最大公约数为:", gcd(m, n))
print("最小公倍数为:", lcm(m, n))
```
相关问题
python在两行中分别输入一个正整数M,N,输出这两个数的最大公约数和最小公倍数。
好的,下面是 Python 的代码实现:
```python
# 输入两个正整数 M 和 N
M = int(input("请输入正整数 M:"))
N = int(input("请输入正整数 N:"))
# 计算最大公约数
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(M, N))
print("最小公倍数为:", lcm(M, N))
```
这段代码中,我们首先使用 `input()` 函数获取用户输入的两个正整数 M 和 N。然后定义了两个函数 `gcd(a, b)` 和 `lcm(a, b)` 分别用于计算最大公约数和最小公倍数。最后,我们使用 `print()` 函数输出最大公约数和最小公倍数。
用python编写一个函数,输入两个数,求最大公约数和最小公倍数
好的,以下是用 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
```
你可以调用这个函数并输入两个数,它会返回它们的最大公约数和最小公倍数。