python 简答题 在两行中分别输入一个正整数M,N,在一行中依次输出M 和N 的最大公约数和最小公倍数,两数字间以1 个空格分隔。
时间: 2024-02-19 14:58:43 浏览: 69
可以使用以下代码实现:
```python
# 输入M和N
M = int(input())
N = int(input())
# 求最大公约数
a = M
b = N
while b != 0:
temp = a % b
a = b
b = temp
gcd = a
# 求最小公倍数
lcm = M * N // gcd
# 输出结果
print(gcd, lcm)
```
在这段代码中,我们使用了辗转相除法求最大公约数,然后通过 M 和 N 的乘积除以最大公约数得到最小公倍数。最后将结果输出即可。
相关问题
写一个python代码:(8)在两行中分别输入一个正整数M、N,在一行中依次输出M和N的最大公约数和 最小公倍数,两数字间以1个空格分隔。
以下是符合你要求的 Python 代码:
```python
m = int(input())
n = int(input())
# 计算最大公约数
def gcd(x, y):
while y:
x, y = y, x % y
return x
# 计算最小公倍数
def lcm(x, y):
return x * y // gcd(x, y)
# 输出结果
print(gcd(m, n), lcm(m, n))
```
你可以将上述代码复制到 Python 环境中运行,然后在两行中分别输入正整数 M 和 N,程序就会输出它们的最大公约数和最小公倍数,两个数字之间以一个空格隔开。
在两行中分别输入一个正整数M,N,输出这两个数的最大公约数和最小公倍数。
好的,你可以输入以下代码来实现:
```python
M = int(input())
N = int(input())
# 计算最大公约数
def gcd(m, n):
if n == 0:
return m
return gcd(n, m % n)
# 计算最小公倍数
def lcm(m, n):
return m * n // gcd(m, n)
print(gcd(M, N))
print(lcm(M, N))
```
输入两个正整数M,N后,程序会先计算它们的最大公约数,然后再根据最大公约数计算最小公倍数,并将它们输出。
阅读全文