GCD LCM 模版

Posted 2020-10-09

最大公约数和最小公倍数的关系：

最小公倍数 = 两数的积 /最大公约数

int GCD (int a , int b) ///最大公约数
{
       int  c ;
       while(b != 0)
       {
           c = a % b;
           a = b;
           b = c;
       }

    return a;
}

int LCM(int a , int b) ///最小公倍数
{
    return a*b/GCD(a,b);
}