0
点赞
收藏
分享

微信扫一扫

算法基础问题,最大公约数gcd与最小公倍数lcm

---------------------------
最大公约数gcd
int gcd(int a,int b){
    return b?gcd(b,a%b):a;
}

最小公倍数lcm
int lcm(int a,int b){
    return a*b/gcd(a,b);
}
多个数的gcd和lcm模板
int gcds(int a[],int n){
    int g=a[0];
    for(int i=1;i<n;i++){
        g=gcd(g,a[i]);
    }
    return g;
}
int lcms(int a[],int n){
    int l=a[0];
    for(int i=1;i<n;i++){
        l=lcm(a[i],l);
    }
    return l;
}
---------------------------

举报

相关推荐

0 条评论