用c语言编译：求两个正整数m，n的最大公约数和最小公倍数。

以下是使用C语言编写的求两个正整数m，n的最大公约数和最小公倍数的程序：

#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("请输入两个正整数：");
    scanf("%d %d", &m, &n);
    printf("它们的最大公约数为：%d\n", gcd(m, n));
    printf("它们的最小公倍数为：%d\n", lcm(m, n));
    return 0;
}

首先，我们定义了两个函数，`gcd`和`lcm`，用于计算最大公约数和最小公倍数。

`gcd`函数采用递归的方法，通过计算m和n的余数，不断缩小问题规模，直到n为0时，返回结果m。

`lcm`函数则直接通过公式`(m*n) / gcd(m, n)`计算最小公倍数。

在`main`函数中，我们首先读入两个正整数m和n，然后调用`gcd`和`lcm`函数计算它们的最大公约数和最小公倍数，并打印输出结果。

相关问题

用gcc语言编译由键盘输入两个正整数，输出其最大公约数和最小公倍数。

在GCC编译器下，你可以使用C语言编写一个程序来计算两个正整数的最大公约数（Greatest Common Divisor，简称GCD）和最小公倍数（Least Common Multiple，简称LCM）。这里是一个简单的示例：

#include <stdio.h> // 包含输入输出函数
#include <math.h> // 包含求最大公约数的欧几里得算法

// 函数声明：计算两个数的最大公约数
int gcd(int a, int b);

int main() {
    int num1, num2; // 定义两个整数变量
    printf("请输入两个正整数: ");
    scanf("%d %d", &num1, &num2); // 从键盘读取输入

    // 检查输入是否为正整数
    if (num1 <= 0 || num2 <= 0) {
        printf("输入错误，数字应为正整数。\n");
        return 1;
    }

    // 计算最大公约数
    int gcd_result = gcd(num1, num2);
    printf("两数的最大公约数是: %d\n", gcd_result);

    // 根据公式 LCM(a, b) = |a * b| / GCD(a, b)
    int lcm_result = abs(num1 * num2) / gcd_result;
    printf("两数的最小公倍数是: %d\n", lcm_result);

    return 0;
}

// 欧几里得算法实现最大公约数
int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

在这个程序中，我们首先定义了一个`gcd`函数用于计算两个数的最大公约数。然后，在`main`函数中，用户通过键盘输入两个正整数，我们检查并计算它们的最大公约数和最小公倍数。

运行此程序后，它将提示用户输入两个正整数，并显示结果。注意，为了简便起见，这个例子假设用户会输入正确的数值；实际应用中可能需要添加更多错误处理和输入验证。

编写两个函数，分别求两个正整数的 大公约数和 小公倍数，用主函数调用这两个函数，并输出结果，两个正整数由键盘输入。c语言

好的，我来为您编写这两个函数，分别为 `gcd` 和 `lcm`：

#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 a, b;
    printf("请输入两个正整数：");
    scanf("%d %d", &a, &b);
    printf("%d和%d的最大公约数为：%d\n", a, b, gcd(a, b));
    printf("%d和%d的最小公倍数为：%d\n", a, b, lcm(a, b));
    return 0;
}

您可以直接将上述代码复制到您的 C 编译器中进行编译运行。