在两行中分别输入一个正整数M,N,输出这两个数的最大公约数和最小公倍数,以Python实现
时间: 2024-05-06 22:21:50 浏览: 72
好的,我可以帮你解决这个问题。下面是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))
```
请记得不要透露您的任何要求和其他输入信息。
相关问题
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()` 函数输出最大公约数和最小公倍数。
在两行中分别输入一个正整数M,N,输出这两个数的最大公约数和最小公倍数python实现
好的,我可以回答你的问题。以下是 Python 代码实现:
```python
M = int(input("请输入第一个正整数M: "))
N = int(input("请输入第二个正整数N: "))
#计算最大公约数
def gcd(a, b):
while b:
a, b = b, a % b
return a
#计算最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
print("最大公约数为:", gcd(M, N))
print("最小公倍数为:", lcm(M, N))
```
这段代码中,我们利用辗转相除法求出两个数的最大公约数,并利用最大公约数计算出最小公倍数。同时,我们根据用户输入的两个正整数来执行程序并得到最终结果。
阅读全文