static int gcd(int x, int y)

{

    int Ret = 0;

    if (y <= x && x % y == 0)

        Ret = y;

    else if (x < y)

        Ret = gcd(y, x);

    else

        Ret = gcd(y, x % y);

    return Ret;

}