输入两个正整数m和n,求最小公倍数
时间: 2024-03-24 12:32:20 浏览: 24
输入两个正整数m和n,求最小公倍数的方法如下:
1. 首先求出它们的最大公约数gcd(m,n)。
2. 然后根据最小公倍数的定义,最小公倍数等于两数之积除以它们的最大公约数,即lcm(m,n)=m*n/gcd(m,n)。
因此,输入两个正整数m和n,求最小公倍数的具体步骤为:
1. 求出它们的最大公约数gcd(m,n)。
2. 计算最小公倍数lcm(m,n)=m*n/gcd(m,n)。
相关问题
输入两个正整数m和n求其最小公倍数
输入两个正整数m和n,求其最小公倍数。最小公倍数是指能够同时被m和n整除的最小正整数。可以通过求出m和n的最大公约数来计算最小公倍数。假设m,n的最大公约数为a,那么他们的最小公倍数就为m*n/a。可以使用辗转相除法来求最大公约数,具体代码如下:
```
#include <stdio.h>
int main() {
int m, n, a, b, i, h;
scanf("%d%d", &m, &n);
a = m;
b = n;
do {
i = a;
a = b % a;
b = i;
} while (a != 0);
h = m * n / b;
printf("%d", h);
return 0;
}
```
c语言输入两个正整数m和n求最大公约数和最小公倍数
为了求解两个正整数m和n的最大公约数和最小公倍数,我们可以使用辗转相除法。具体步骤如下:
```c
#include <stdio.h>
// 求最大公约数
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
// 求最小公倍数
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
int main() {
int m, n;
printf("请输入两个正整数m和n:"); scanf("%d %d", &m, &n);
printf("最大公约数为:%d\n", gcd(m, n));
printf("最小公倍数为:%d\n", lcm(m, n));
return 0;
}
```
相关推荐
![](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)