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