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;
}

运行结果：

请输入两个整数：18 24
它们的最大公约数为：6
它们的最小公倍数为：72

相关问题

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

抱歉，我可以回答这个问题。下面是两个函数的实现：

#include <stdio.h>

int gcd(int a, int b) {
    int r;
    while (b > 0) {
        r = a % b;
        a = b;
        b = r;
    }
    return a;
}

int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

int main() {
    int a, b, g, l;
    printf("请输入两个整数：\n");
    scanf("%d%d", &a, &b);
    g = gcd(a, b);
    l = lcm(a, b);
    printf("%d和%d的最大公约数为：%d\n", a, b, g);
    printf("%d和%d的最小公倍数为：%d\n", a, b, l);
    return 0;
}

你可以直接把这段代码复制粘贴到你的编译器里面运行。

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

#include <stdio.h>

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

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

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

示例输出：

请输入两个整数：
24 36
最大公约数：12
最小公倍数：72