求两个整数的最小公倍数和最大公约数c语言循环

以下是使用C语言循环求两个整数的最小公倍数和最大公约数的代码：

#include <stdio.h>

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

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

int main() {
    int a = 0;
    int b = 0;
    int c = 0;//设置c用于协助a和b数值的交换
    printf("请输入两个正整数\n");
    scanf("%d%d", &a, &b);
    if (a < b)//这样可以保证a一定大于等于b
    {
        c = a;
        a = b;
        b = c;
    }
    printf("这两个整数的最大公约数是:%d\n", gcd(a, b));
    printf("这两个整数的最小公倍数是:%d\n", lcm(a, b));
    return 0;
}

相关问题

题目描述 从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。 输入 输入包括一行。 两个以空格分开的正整数。 输出 两个整数的最小公倍数和最大公约数。c语言编写代码

题目要求你编写一段 C 语言代码，用于计算两个输入的正整数的最大公约数（GCD，Greatest Common Divisor）和最小公倍数（LCM，Least Common Multiple）。以下是完成这个任务的基本步骤：

1. 使用 `scanf` 函数读取两个正整数。
2. 对于计算 GCD，可以采用欧几里得算法（Euclidean Algorithm），它基于辗转相除原理，直到余数为零，此时除数就是两数的最大公约数。
3. 计算 LCM，公式通常是：`lcm(a, b) = |a * b| / gcd(a, b)`。由于 `gcd` 已经求出，你可以直接应用该公式。
4. 最后，使用 `printf` 输出结果。

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

#include <stdio.h>

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

// 主函数
int main() {
    int num1, num2;
    
    // 读取输入的两个正整数
    scanf("%d %d", &num1, &num2);
    
    // 计算 GCD 和 LCM
    int lcm = abs(num1 * num2) / gcd(num1, num2);

    // 输出结果
    printf("The greatest common divisor (GCD) of %d and %d is: %d\n", num1, num2, gcd(num1, num2));
    printf("The least common multiple (LCM) of %d and %d is: %d\n", num1, num2, lcm);

    return 0;
}

求两个正整数的最小公倍数和最大公约数C语言

要使用C语言来求两个正整数的最小公倍数和最大公约数，你可以使用以下步骤：

**步骤一：求最大公约数**

你可以使用欧几里得算法（也被称为辗转相除法）来求最大公约数。这个算法基于一个事实：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。

以下是一个简单的C语言函数，用于求两个整数的最大公约数：

#include <stdio.h>

int gcd(int a, int b) {
    if (b == 0)
        return a;
    return gcd(b, a % b);
}

**步骤二：求最小公倍数**

最小公倍数可以通过两数的乘积除以它们的最大公约数得到。所以，你需要先求出最大公约数，然后再用两数的乘积除以这个值。

以下是一个简单的C语言函数，用于求两个整数的最小公倍数：

#include <stdio.h>

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

这两个函数都使用了基本的数学知识来求解最大公约数和最小公倍数。这些函数应该能够满足大部分基本需求。注意，这些函数都没有进行错误检查，例如，如果输入的数是负数，或者其中一个数是零，那么这些函数可能会产生错误的结果。在实际使用中，你可能需要添加额外的错误检查和处理代码。