快速求解GCD的三个Trick

【快速求解GCD的三个Trick】

1、(ma,mb)=m(a,b)。

　　

2、若(a,b)=1，则(ac,b) = (c,b)。

　　

3、（a^n,b^n）=(a,b)^n