欧几里得算法模板——求最大公约数

__gcd(x,y)是algorithm库中的函数,可以直接用//__gcd 要写两个下划线，不是一个 以下为具体实现： 欧几里得算法又称辗转相除法 int gcd(int a,int b) { if(b==0) return a; else return gcd(b,a%b); } //三目运算符简化 inline int gcd(int a,in

>>阅读原文<<