用c语言实现5．从键盘输入两个正整数，求其最大公约数和最小公倍数。

下面是用 C 语言实现求两个正整数的最大公约数和最小公倍数的代码：

#include <stdio.h>

int gcd(int a, int b);  // 求最大公约数函数声明

int main() {
    int a, b, g, l;

    printf("请输入两个正整数：\n");
    scanf("%d%d", &a, &b);

    g = gcd(a, b);  // 求最大公约数
    l = a * b / g;  // 求最小公倍数

    printf("最大公约数：%d\n", g);
    printf("最小公倍数：%d\n", l);

    return 0;
}

// 求最大公约数函数定义
int gcd(int a, int b) {
    int r;

    while (b != 0) {
        r = a % b;
        a = b;
        b = r;
    }

    return a;
}

运行结果：

请输入两个正整数：
20 30
最大公约数：10
最小公倍数：60

相关问题

C语言程序设计从键盘输入两个正整数，求其最大公约数和最小公倍数。从键盘输入两个正整数，每个整数都不超过1000。

在C语言中，计算两个正整数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）通常需要借助欧几里得算法（辗转相除法）来求取GCD，然后利用公式 `LCM(a, b) = |a * b| / GCD(a, b)` 来计算LCM。

以下是一个简单的示例代码：

#include <stdio.h>

// 使用欧几里得算法计算GCD
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

// 计算并打印结果
void lcm(int a, int b) {
    int lcm_num = (a * b) / gcd(a, b);
    printf("最大公约数 (GCD): %d\n", gcd(a, b));
    printf("最小公倍数 (LCM): %d\n", lcm_num);
}

int main() {
    int num1, num2;
    
    // 输入两个正整数
    printf("请输入两个不超过1000的正整数：\n");
    scanf("%d %d", &num1, &num2);

    // 检查输入是否有效
    if (num1 <= 0 || num1 > 1000 || num2 <= 0 || num2 > 1000) {
        printf("输入的数值超出范围！\n");
        return 1;
    }

    // 计算并输出结果
    lcm(num1, num2);
    return 0;
}

当你运行这个程序，它会提示你输入两个数字，然后计算它们的最大公约数和最小公倍数，并将结果打印出来。记得输入的数应小于等于1000。如果你输入了无效的值，程序会显示错误信息。

c语言 从键盘输入两个正整数，求其最大公约数和最小公倍数

您好，以下是您所需的答案：

#include <stdio.h>

int main() {
    int num1, num2, i, gcd, lcm;

    printf("请输入两个正整数：\n");
    scanf("%d %d", &num1, &num2);

    for (i = 1; i <= num1 && i <= num2; ++i) {
        // 判断公约数
        if (num1 % i == 0 && num2 % i == 0) {
            gcd = i;
        }
    }

    lcm = (num1 * num2) / gcd;

    printf("最大公约数为：%d\n", gcd);
    printf("最小公倍数为：%d\n", lcm);

    return 0;
}

感谢您使用 C知道，有什么其它问题需要帮助的，请随时提出。