枯坐SE

摘要： 时间复杂度 o(n) 题目代码 int gcd(int a,int b) { if(a==b)return a; return a>b?gcd(a-b,b):gcd(b-a,a); } 特殊情况 辗转相除法可以用来求若干个形如（p/q）^ri的数的最大公约数，其中： ——p/q不可以再表示为次幂的形 阅读全文