首页 > 其他 > 详细

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

时间:2019-02-12 00:34:09      阅读:74      评论:0      收藏:0      [点我收藏+]

标签:nbsp   return   int   两个   们的   urn   ==   约数   lcm   

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)的共通之处

标签:nbsp   return   int   两个   们的   urn   ==   约数   lcm   

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

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号