由C语言的形式编写两个函数，分别求两个正整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输山结果的代码

以下是求最大公约数和最小公倍数的C语言代码：

#include <stdio.h>

// 求最大公约数函数
int gcd(int a, int b) {
    int temp;
    while (b > 0) {
        temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

// 求最小公倍数函数
int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

int main() {
    int num1, num2;
    printf("请输入两个正整数：");
    scanf("%d %d", &num1, &num2);
    printf("最大公约数为：%d\n", gcd(num1, num2));
    printf("最小公倍数为：%d\n", lcm(num1, num2));
    return 0;
}

注：该代码中的 `gcd` 函数使用欧几里得算法，时间复杂度为 O(logN)，其中 N 为两个数的最大值。

相关问题

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

好的，以下是实现最大公约数和最小公倍数的C语言代码：

#include <stdio.h>

// 求最大公约数函数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

// 求最小公倍数函数
int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

int main() {
    int num1, num2;
    printf("请输入两个正整数：\n");
    scanf("%d%d", &num1, &num2);
    printf("最大公约数为：%d\n", gcd(num1, num2));
    printf("最小公倍数为：%d\n", lcm(num1, num2));
    return 0;
}

使用递归函数求解最大公约数，最小公倍数可以通过最大公约数的求解结果得到。在主函数中输入两个正整数，调用最大公约数和最小公倍数函数，并输出结果。

希望能帮到你！

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

以下是实现最大公约数和最小公倍数的 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 num1, num2;
    printf("请输入两个正整数：\n");
    scanf("%d %d", &num1, &num2);
    printf("最大公约数是：%d\n", gcd(num1, num2));
    printf("最小公倍数是：%d\n", lcm(num1, num2));
    return 0;
}

在主函数中，我们首先使用 `scanf` 从标准输入中读取两个正整数，然后分别调用 `gcd` 和 `lcm` 函数求出最大公约数和最小公倍数，并使用 `printf` 输出结果。