c语言最小公倍数

下面是求两个数的最小公倍数的 C 语言代码：

#include <stdio.h>

int main()
{
    int a, b, max;

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

    // 计算最大公约数
    max = (a > b) ? a : b;
    while (1) {
        if (max % a == 0 && max % b == 0) {
            printf("最小公倍数为：%d\n", max);
            break;
        }
        max++;
    }

    return 0;
}

该程序从键盘读入两个正整数，然后通过循环计算它们的最小公倍数，并输出结果。

相关问题

c语言最小公倍数算法

在C语言中，计算两个数的最小公倍数（LCM）可以通过多种方法实现，其中一种常见的算法是基于数学原理，即两个数的乘积除以它们的最大公约数（GCD）。这里介绍欧几里得算法（Euclidean Algorithm）来求最大公约数，然后利用此算法找到最小公倍数。

**求最大公约数（GCD）的欧几里得算法：**

int gcd(int a, int b) {
    while (b != 0) {
        int temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

**计算最小公倍数（LCM）：**

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

你可以先调用`gcd()`函数得到两个数的最大公约数，然后将其结果乘以原来的任意一个数，即可得到最小公倍数。

**示例：**

#include <stdio.h>

int main() {
    int num1, num2;
    printf("Enter two numbers: ");
    scanf("%d %d", &num1, &num2);

    int lcm = lcm(num1, num2);
    printf("The least common multiple of %d and %d is %d.\n", num1, num2, lcm);
    return 0;
}

// 完整的LCM函数实现
int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

C语言最小公倍数代码

以下是两种C语言求最小公倍数的例子：

1.使用循环找最小公倍数

#include <stdio.h>

int main() {
    long long a = 0;
    long long b = 0;
    while (scanf("%lld %lld", &a, &b) == 2) {
        int i = 1;
        while ((a * i) % b != 0) {
            i++;
        }
        printf("%lld\n", a * i);
    }
    return 0;
}

2.使用辗转相除法求最小公倍数

#include <stdio.h>

int main() {
    int a = 0;
    int b = 0;
    scanf("%d %d", &a, &b);
    int ret = 0;
    if (b > a) {
        ret = b;
        b = a;
        a = ret;
    }
    int c = a * b;
    int d = 0;
    do {
        d = a % b;
        if (d != 0) {
            a = b;
            b = d;
        }
    } while (d > 0);
    c = c/b;
    printf("%d", c);
    return 0;
}