写两个函数，分别求两个正整数M，N（M与N均由键盘输入）的最大公约数和最小公倍数，用主函数调用这两个函数并输出结果。用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++中，你可以编写两个函数来计算最大公约数（GCD）和最小公倍数（LCM），然后在主函数中调用它们。这里是一个简单的示例：

#include <iostream>

// 求最大公约数 (欧几里得算法)
int gcd(int a, int b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}

// 求最小公倍数，利用 GCD 的性质 LCM(a, b) = |a * b| / GCD(a, b)
int lcm(int a, int b) {
    return a * (b / gcd(a, b));
}

int main() {
    int M, N;
    
    // 输入两个正整数
    std::cout << "请输入第一个正整数 M: ";
    std::cin >> M;
    std::cout << "请输入第二个正整数 N: ";
    std::cin >> N;

    // 调用函数计算最大公约数和最小公倍数
    int result_gcd = gcd(M, N);
    int result_lcm = lcm(M, N);

    // 输出结果
    std::cout << "最大公约数 (GCD): " << result_gcd << std::endl;
    std::cout << "最小公倍数 (LCM): " << result_lcm << std::endl;

    return 0;
}

在这个程序中，`gcd()` 函数用于找到两个数的最大公约数，而 `lcm()` 函数则使用了最大公约数来计算最小公倍数。在`main()`函数中，用户输入两个数，然后调用这两个函数获取结果并显示给用户。

C语言,【编写程序】写两个函数，分别求两个正整数M，N（M与N均由键盘输入）的最大公约数和最小公倍数，用主函数调用这两个函数并输出结果。

在C语言中，我们可以使用欧几里得算法（Euclidean Algorithm）来计算两个正整数的最大公约数（Greatest Common Divisor，简称GCD），然后利用公式 GCD(a, b) * LCM(a, b) = a * b 来计算它们的最小公倍数（Least Common Multiple，简称LCM）。以下是具体的步骤：

首先，我们定义一个递归函数gcd()用于计算最大公约数：

// gcd 函数计算两个正整数的最大公约数
int gcd(int m, int n) {
    if (n == 0)
        return m;
    else
        return gcd(n, m % n);
}

接着，我们定义另一个函数 lcm() 通过乘法来间接得到最小公倍数：

// lcm 函数计算两个正整数的最小公倍数
int lcm(int m, int n) {
    return (m * n) / gcd(m, n);
}

最后，在主函数main()中获取用户输入，并调用上述函数：

#include <stdio.h>

int main() {
    int M, N;

    printf("请输入两个正整数 M 和 N：");
    scanf("%d %d", &M, &N);

    // 调用 gcd 和 lcm 函数
    int result_gcd = gcd(M, N);
    int result_lcm = lcm(M, N);

    printf("最大公约数 (GCD): %d\n", result_gcd);
    printf("最小公倍数 (LCM): %d\n", result_lcm);

    return 0;
}

运行这个程序，用户可以输入两个正整数，然后会得到它们的最大公约数和最小公倍数。