参考：ACdreamers
a > b,GCD(a,b) = 1 => GCD(a^m-b^m,a^n-b^n) = a^GCD(n,m) - b^GCD(n,m)
/*没有找到推理过程QAQ
于是gcd(a^m-1,a^n-1) = a^gcd(m,n)-1
hdu 2685
对于：gcd(C(n,0),C(n,1)......C(n,n-1))
n为质数：那么为n /*组合出来是n或者n的倍数
n有多个质因子，那么答案是1
n只有一个素因子，那么答案是该素因子
对于两个互素的数A,B,Ax+By的最大不可组合数为 n*m-n-m,个数为(n-1)*(m-1)/2
/*并不能看懂解释- -
如果p是质数，那么(a+b+c+...+z)^p = a^p +b^p + .... + z^p (mod p)
设F[n]为 Fib数，那么gcd(F[m],F[n]) = F[gcd(n,m)]
(n+1)lcm(C(n,0),C(n,1)....C(n,n)) = lcm(1,2.....,n+1)
/*学习,未完