输入两个正整数m和n,用c语言求其最大公约数和最小公倍数。
时间: 2024-03-24 14:32:29 浏览: 23
以下是输入两个正整数m和n,用c语言求其最大公约数和最小公倍数的代码:
```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和%d的最大公约数是%d\n", m, n, gcd);
printf("%d和%d的最小公倍数是%d\n", m, n, lcm);
return 0;
}
```
相关问题
3.输入两个正整数m和n,用C语言求其最大公约数和最小公倍数。
要求输入两个正整数m和n,然后用C语言求它们的最大公约数和最小公倍数,可以使用欧几里得算法来实现。
首先,最大公约数(GCD)可以通过以下递归方式计算:
```c
int gcd(int m, int n) {
if (n == 0) {
return m;
}
return gcd(n, m % n);
}
``接下来,最小公倍数(LCM)可以通过以下公式计算:
c
int lcm(int m, int n) {
return (m * n / gcd(m, n);
}
```
你可以将这两个函数放在你的C程序中,并在主函数中调用它们来求解最大公约数和最小公倍数。
用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
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.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)