写两个函数,分别求两个正整数M,N(M与N均由键盘输入)的最大公约数和最小公倍数,用主函数调用这两个函数并输出结果。用C语言编写
时间: 2023-11-27 22:07:12 浏览: 38
以下是求最大公约数和最小公倍数的函数实现:
```c
#include <stdio.h>
// 求最大公约数
int gcd(int m, int n) {
if (n == 0) {
return m;
} else {
return gcd(n, m % n);
}
}
// 求最小公倍数
int lcm(int m, int n) {
return m * n / gcd(m, n);
}
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;
}
```
使用递归方式实现了求最大公约数的函数 `gcd`,而最小公倍数的函数 `lcm` 则是通过最大公约数计算得出。在主函数中,使用 `scanf` 函数从键盘输入两个正整数,然后分别调用 `gcd` 和 `lcm` 函数求出最大公约数和最小公倍数,并用 `printf` 函数输出结果。
相关问题
从键盘任意输入两个正整数m和n,求其最大公约数和最小公倍数
根据引用,我们可以通过输入两个正整数,利用公式求出它们的最小公倍数和最大公约数。最大公约数可以通过辗转相除法求解,具体步骤如引用所述。最小公倍数可以通过两个数的乘积除以它们的最大公约数得到。因此,我们可以按照以下步骤回答这个问题:
输入两个正整数m和n,利用辗转相除法求出它们的最大公约数。
```
// 代码类型:C++
#include <iostream>
using namespace std;
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int main() {
int m, n;
cin >> m >> n;
int g = gcd(m, n);
cout << g << " ";
cout << m * n / g << endl;
return 0;
}
```
其中,gcd函数用于求最大公约数,m * n / g用于求最小公倍数。
用C语言编写两个函数,分别求两个正整数M,N的最大公约数和最小公倍数,用主函数调用这两个函数并输出结果。两个整数由键盘输入
下面是用C语言编写的两个函数,分别求两个正整数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("请输入两个正整数:");
scanf("%d%d", &m, &n);
printf("最大公约数为:%d\n", gcd(m, n));
printf("最小公倍数为:%d\n", lcm(m, n));
return 0;
}
```
在主函数中,我们先通过 `scanf` 函数从键盘输入两个正整数 `m` 和 `n`,然后调用 `gcd` 函数和 `lcm` 函数分别求出它们的最大公约数和最小公倍数,并输出结果。