【快速求解GCD的三个Trick】
1、(ma,mb)=m(a,b)。
2、若(a,b)=1，则(ac,b) = (c,b)。
3、（a^n,b^n）=(a,b)^n
快速求解GCD的三个Trick
原文：http://www.cnblogs.com/tekka/p/4324161.html
