求两个数的最小公倍数和最大公约数算法（简单好理解）

#include<stdio.h>
#include<stdlib.h>

void lcm(int a, int b) {
    int n = 0, i;
    for (i = 1;; i++)
        if ((i*b) % a == 0)break;
    printf("%d\n", n = i * b);
}

int main() {
    int a, b;
    scanf("%d%d", &a, &b);
    lcm(a, b);
    system("pause");
    return 0;
}

由 最小公倍数 * 最大公约数 = 两数乘积 可以直接求出最大公约数