/* 可以发现递归过程 每次让下一个a=上一个b 下一个b=上一个的a%b 当上次的a可以整除上次的b则返回上次的b。 即 等价于循环写法 while(a%b) { int temp=b; b=a%b; a=temp; } */ int gcd_(int a,int b) { return b?gcd_(b,a%b):a; }