最大公约数模板(辗转相除法)

2019-04-14 16:12发布

记性不好,每回都要现搜,而已还不是搜到的第一个,记下来方便自己以后查。 int gcd(int a,int b) { if(a%b==0) return b; else return gcd(b,a%b); }