int gcd(int a,int b) { return b==0?a:gcd(b,a%b); }
gcd 模板
原文：http://www.cnblogs.com/tun117/p/4869956.html
