最大公约数（gcd）还有最小公倍数（lcm）的共通之处

Posted 2021-02-08 myxdashuaige

gcd：

int gcd(int a,int b)
{
    if(a % b == 0) return b;
    return gcd(b,a%b);
}

 lcm：

int gcd(int a,int b)
{
    if(a % b == 0) return b;
    return gcd(b,a%b);
}
int lcm(int a,int b)
{
    return (a*b)/(gcd(a,b));
}
int main()
{
    int a,b;
    cin >> a >> b;
    cout << lcm(a,b) ;
    return 0;
}

 
总结：事实上，求两个数lcm的本质也还是要用上他们的gcd，他们的lcm = (a*b) / (gcd(a,b));