题目描述:输入两个正整数m和n,求其最大公约数和最小公倍数。 输入:输入为一行,包括两个数字,以空格隔开。 输出:输入应为两行,第一行为最大公约数,第二行为最小公倍数。
时间: 2023-03-13 12:22:16 浏览: 44
首先,根据输入的两个正整数m和n,可以使用辗转相除法求出它们的最大公约数。即:计算m和n的余数r,若r=0,则n即为最大公约数;若r≠0,则用n除以r,计算出新的余数,继续重复此过程,直到余数为0,即可求得最大公约数。最小公倍数可以通过m*n/最大公约数来求得。
相关问题
用python写以下题目:输入在一行中给出的两个正整数M和N,求两个给定正整数的最大公约数和最小公倍数。
M 和 N 的最大公约数可以用辗转相除法求解,而最小公倍数则可以用 M 和 N 的积除以它们的最大公约数求解。
代码如下:
```python
m, n = map(int, input().split())
# 求最大公约数
a, b = m, n
while b != 0:
a, b = b, a % b
gcd = a
# 求最小公倍数
lcm = m * n // gcd
print(gcd, lcm)
```
示例输入:
```
12 18
```
示例输出:
```
6 36
```
在两行中分别输入一个正整数m,n,输出这两个数的最大公约数和最小公倍数
首先需要将 b'\xe5\x9c\xa8\xe4\xb8\xa4\xe8\xa1\x8c\xe4\xb8\xad\xe5\x88\x86\xe5\x88\xab\xe8\xbe\x93\xe5\x85\xa5\xe4\xb8\x80\xe4\xb8\xaa\xe6\xad\xa3\xe6\x95\xb4\xe6\x95\xb0m,n\xef\xbc\x8c\xe8\xbe\x93\xe5\x87\xba\xe8\xbf\x99\xe4\xb8\xa4\xe4\xb8\xaa\xe6\x95\xb0\xe7\x9a\x84\xe6\x9c\x80\xe5\xa4\xa7\xe5\x85\xac\xe7\xba\xa6\xe6\x95\xb0\xe5\x92\x8c\xe6\x9c\x80\xe5\xb0\x8f\xe5\x85\xac\xe5\x80\x8d\xe6\x95\xb0' 转化为中文。
题目的意思是:在两行中分别输入一个正整数m和n,输出这两个数的最大公约数和最小公倍数。
因此答案是:输入m和n两个正整数,输出它们的最大公约数和最小公倍数。