在两行中分别输入一个正整数m,n,输出这两个数的最大公约数和最小公倍数。
时间: 2023-04-26 18:04:02 浏览: 767
输入格式:两行,每行一个正整数m和n。
输出格式:一行,包含两个数,分别为m和n的最大公约数和最小公倍数,用空格隔开。
示例:
输入:
12
18
输出:
6 36
说明: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两个正整数,输出它们的最大公约数和最小公倍数。
在两行中分别输入一个正整数M,N,输出这两个数的最大公约数和最小公倍数。
好的,以下是实现该功能的代码:
```python
# 获取用户输入的两个正整数M和N
M = int(input("请输入第一个正整数M:"))
N = int(input("请输入第二个正整数N:"))
# 计算最大公约数和最小公倍数
a = M
b = N
while b != 0:
a, b = b, a % b
gcd = a
lcm = M * N // gcd
# 输出结果
print("最大公约数是:", gcd)
print("最小公倍数是:", lcm)
```
这段代码首先使用 `input()` 函数获取用户输入的两个正整数M和N。然后使用欧几里得算法计算两个数的最大公约数,最后用M和N的乘积除以最大公约数计算最小公倍数。最后输出结果。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)