int gcd (int a, int b)
{
    if (a == 0)
        return b;
    return gcd (b % a, a);
}