3.输入两个正整数m和n,用C语言求其最大公约数和最小公倍数。
时间: 2024-06-15 10:06:55 浏览: 25
要求输入两个正整数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程序中,并在主函数中调用它们来求解最大公约数和最小公倍数。
相关问题
3.输入两个正整数m和n,求其最大公约数和最小公倍数。用C语言编写程序实现
下面是C语言编写的求两个正整数m和n的最大公约数和最小公倍数的程序实现:
```c
#include <stdio.h>
int main() {
int m, n, t, d;
printf("请输入两个正整数:\n");
scanf("%d%d", &m, &n);
if (m < n) {
t = m;
m = n;
n = t;
}
for (d = n; d >= 1; d--) {
if (n % d == 0 && m % d == 0) {
printf("最大公约数为:%d\n", d);
printf("最小公倍数为:%d\n", m * n / d); break;
}
}
return 0;
}
```
程序的思路是先输入两个正整数m和n,然后通过比较大小交换它们的值,接着用for循环从n到1逐个判断是否为m和n的公约数,找到最大公约数后即可通过公式m*n/d求出最小公倍数。
5.输入两个正整数m和n,求其最大公约数和最小公倍数。用c语言
以下是用C语言求两个正整数m和n的最大公约数和最小公倍数的代码:
```c
#include <stdio.h>
int main() {
int m, n, t, d;
printf("请输入两个数:\n");
scanf("%d%d", &m, &n);
if (m < n) {
t = m;
m = n;
n = t;
}
for (d = n; d >= 1; d--) {
if (n % d == 0 && m % d == 0) {
printf("最大公约数为%d\n", d);
printf("最小公倍数为%d", m * n / d);
break;
}
}
return 0;
}
```
相关推荐
![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)