python:输入两个正整数m和n,求其最大公约数和最小公倍数,最大公约数 最小公倍数。
时间: 2023-11-03 16:00:37 浏览: 66
可以使用辗转相除法求解最大公约数,公式如下:
gcd(m, n) = gcd(n, m % n) (m > n)
当 m % n = 0 时,n 即为最大公约数。
最小公倍数可以使用以下公式求解:
lcm(m, n) = m * n / gcd(m, n)
下面是 Python 代码实现:
```python
m = int(input("请输入第一个正整数:"))
n = int(input("请输入第二个正整数:"))
# 求最大公约数
def gcd(m, n):
if m < n:
m, n = n, m
while n != 0:
r = m % n
m = n
n = r
return m
# 求最小公倍数
def lcm(m, n):
return m * n // gcd(m, n)
print("最大公约数为:", gcd(m, n))
print("最小公倍数为:", lcm(m, n))
```
运行结果:
```
请输入第一个正整数:24
请输入第二个正整数:36
最大公约数为: 12
最小公倍数为: 72
```
相关问题
本关任务:输入两个正整数m和n,求其最大公约数和最小公倍数。
以下是求两个正整数最大公约数和最小公倍数的Python代码:
```python
m = int(input("请输入第一个正整数:"))
n = 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(m, n))
print("最小公倍数为:", lcm(m, n))
```
输入两个正整数后,程序会输出它们的最大公约数和最小公倍数。
python编码输入两个正整数m和n,求其最大公约数和最小公倍数。
好的,您的问题是如何用Python编写求两个正整数m和n的最大公约数和最小公倍数的程序呢?下面是一个示例代码:
```python
# 输入两个正整数m和n
m = int(input('请输入第一个正整数m:'))
n = int(input('请输入第二个正整数n:'))
# 计算它们的最大公约数和最小公倍数
# 最大公约数可以使用辗转相除法(欧几里得算法)求解
# 最小公倍数可以用两数乘积除以最大公约数来求解
a = m
b = n
while b != 0:
temp = b
b = a % b
a = temp
gcd = a
lcm = m * n // gcd
# 输出结果
print('最大公约数为:', gcd)
print('最小公倍数为:', lcm)
```
您可以在Python交互界面或者使用Python编写一个.py文件,然后运行这个程序来得到最大公约数和最小公倍数的结果。注意,输入的两个数必须是正整数,程序中没有做类型检查或者异常处理,所以如果输入的是其他类型的数或者负数可能会导致程序异常退出。