输入两个正整数m和n(m<=1000, n<=1000),求其最大公约数和最小公倍数。
时间: 2023-05-01 13:06:45 浏览: 154
题目要求输入两个正整数m和n(m<=1000, n<=1000),求它们的最大公约数和最小公倍数。
计算最大公约数和最小公倍数的方法有很多,常见的有辗转相除法、欧几里得算法,以及更加高级的数学方法。但是在这里我们可以直接使用Python内置模块math中的gcd和lcm函数来求解。
以下是使用Python代码实现题目要求的过程:
```python
import math
#输入两个正整数m和n
m = int(input('请输入正整数m:'))
n = int(input('请输入正整数n:'))
#计算最大公约数和最小公倍数
gcd = math.gcd(m, n)
lcm = m * n // math.gcd(m, n)
#输出结果
print('最大公约数:', gcd)
print('最小公倍数:', lcm)
```
其中,math.gcd(x, y)函数用于计算x和y的最大公约数,而m * n // math.gcd(m, n)则是通过最大公约数来计算最小公倍数。最后使用print语句将结果输出即可。
相关问题
用C语言输入两个正整数m和n,求其最大公约数和最小公倍数
以下是用C语言输入两个正整数m和n,求其最大公约数和最小公倍数的代码:
```c
#include <stdio.h>
int main()
{
int m, n, i, gcd, lcm;
printf("请输入两个正整数m和n:");
scanf("%d %d", &m, &n);
// 求最大公约数
for (i = 1; i <= m && i <= n; ++i) {
if (m % i == 0 && n % i == 0)
gcd = i;
}
// 求最小公倍数
lcm = m * n / gcd;
printf("最大公约数:%d\n", gcd);
printf("最小公倍数:%d\n", lcm);
return 0;
}
```
运行结果如下:
```
请输入两个正整数m和n:12 18
最大公约数:6
最小公倍数:36
```
输入两个正整数m和小n求其最大公约数和最小公倍数
以下是求两个正整数m和n的最大公约数和最小公倍数的Python代码:
```python
# 定义函数,求最大公约数
def gcd(m, n):
if m < n:
m, n = n, m
while n != 0:
temp = m % n
m = n
n = temp
return m
# 定义函数,求最小公倍数
def lcm(m, n):
return m * n // gcd(m, n)
# 输入两个正整数m和n
m = int(input("请输入第一个正整数m:"))
n = int(input("请输入第二个正整数n:"))
# 输出最大公约数和最小公倍数
print("最大公约数为:", gcd(m, n))
print("最小公倍数为:", lcm(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)
![](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)