用python求两个整数m和n,求最大公约数和最小公倍数
时间: 2024-05-15 12:01:28 浏览: 11
可以使用辗转相除法来求解最大公约数,即:
```python
def gcd(m, n):
while n:
m, n = n, m % n
return m
```
其中,`m % n` 表示 m 除以 n 的余数。
最小公倍数可以通过最大公约数求得,即 `m * n / gcd(m, n)`。
完整代码如下:
```python
def gcd(m, n):
while n:
m, n = n, m % n
return m
def lcm(m, n):
return m * n // gcd(m, n)
m = 24
n = 36
print("最大公约数:", gcd(m, n))
print("最小公倍数:", lcm(m, n))
```
输出结果:
```
最大公约数: 12
最小公倍数: 72
```
相关问题
输入两个正整数m和n,求其最大公约数和最小公倍数python
以下是求两个正整数最大公约数和最小公倍数的Python程序:
```python
# 定义函数,求最大公约数
def gcd(m, n):
if m < n:
m, n = n, m
while n != 0:
m, n = n, m % n
return m
# 定义函数,求最小公倍数
def lcm(m, n):
return m * n // gcd(m, n)
# 输入两个正整数
num1, num2 = map(int, input("请输入两个正整数,并用逗号连接:").split(","))
# 输出最大公约数和最小公倍数
print("{}和{}的最大公约数是:{}".format(num1, num2, gcd(num1, num2)))
print("{}和{}的最小公倍数是:{}".format(num1, num2, lcm(num1, num2)))
```
输入两个正整数m和n,求其最大公约数和最小公倍数Python
可以使用辗转相除法来求解最大公约数,同时利用最大公约数求解最小公倍数。
代码如下:
```python
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))
```
输入示例:
```
请输入第一个正整数m:12
请输入第二个正整数n:18
```
输出示例:
```
最大公约数为: 6
最小公倍数为: 36
```