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