兮何其

摘要： 借鉴更相减损术： LL gcd_sub(LL a,LL b) //化大为小，求其指数的最大公因数 { if(a<b) swap(a,b); //更相减损术总是大减小（它们的底数是一样的） if(b==1) return a; return gcd_sub(b,a/b); } 阅读全文