辗转相除法
求最大公约数
int gcd (int a,int b){ if(b==0) return a; return gcd(b,a%b);}
来源: http://www.bubuko.com/infodetail-2947288.html