int gcd(int a,int b){ return b==0?a:gcd(b,a%b); }
关于lcm，若写成a*b/gcd(a,b) ，a*b可能会溢出！
int lcm(int a,int b){ return a/gcd(a,b)*b; }
gcd，最大公约数,lcm,最小公倍数
原文：http://www.cnblogs.com/bingolibing/p/4491785.html
