歐幾里得算法模板——求最大公約數

__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

>>阅读原文<<