gcd竞赛模板

Posted tidoblogs

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了gcd竞赛模板相关的知识,希望对你有一定的参考价值。

int gcd(int a,int b)

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

 

以上是关于gcd竞赛模板的主要内容,如果未能解决你的问题,请参考以下文章

gcd最大生成树模板

gcd 模板

带gcd大数模板

求gcd(最大公因数),lcm(最小公倍数)模板

[模板]欧几里得算法/扩展欧几里得

数论基础模板