>>73
if( a )
return gcd(b%a, a);
else
return b;
と等価。