参考：

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)

 

/*学习,未完