求x^k和x^m的最大公因数
借鉴更相减损术:
LL gcd_sub(LL a,LL b) //化大为小,求其指数的最大公因数 { if(a<b) swap(a,b); //更相减损术总是大减小(它们的底数是一样的) if(b==1) return a; return gcd_sub(b,a/b); }
借鉴更相减损术:
LL gcd_sub(LL a,LL b) //化大为小,求其指数的最大公因数 { if(a<b) swap(a,b); //更相减损术总是大减小(它们的底数是一样的) if(b==1) return a; return gcd_sub(b,a/b); }