int pgcd(int a, int b)
{
  if (a > b)
    return pgcd(b, a);

  if (a)
    return pgcd(b % a, a);

  return b;
}