Programming Contest Problems and Solutions
int
gcd (int
x, int
y)
{
if
( y == 0 )
return
x;
gcd (y, x % y);
}