📜  最小公倍数 - 无论代码示例

📅  最后修改于: 2022-03-11 14:58:52.558000             🧑  作者: Mango

代码示例1
int gcd (int a, int b) {
    int temp;
    while (a!=0) {
        temp = a;
        a = b%a;
        b = temp;
    }
    return b;
}

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