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

时间：2019-02-12 00:21:30 阅读：169 评论：0 收藏：0 [点我收藏+]

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));

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

标签：bsp cin 公倍数 pre 最小公倍数最小 lcm div 本质

原文地址：https://www.cnblogs.com/myxdashuaige/p/10363654.html

踩

(0)

评论一句话评论（0）