gcd的性质：

交换率：gcd(a,b)=gcd(b,a)

分配率：gcd(ma,mb)=m*gcd(a,b)

结合律：gcd(a,b,c)=gcd(gcd(a,b),c)

gcd(a,0)=a

gcd(a,b)=1

gcd的方法：

(1) 辗转相除法: gcd(a,b)=gcd(b,a%b)

(2) 更相减损法: gcd(a,b)=gcd(a,b-a),b>=a