数论-最大公约数与最小公倍数

Posted 2020-10-24 TQCAI

最大公约数：

int gcd(int a,int b){//Greatest common divisor
    int c;
    while(b){
        c=a%b;
        a=b;
        b=c;
        int t=0;
    }
    return a;
}

最小公倍数：

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