pgcd.c

2个数和多个数求最大公约数及 bezout 数组

int pgcd (int p, int q)
{
   if (q==0) return p;
   return pgcd(q,p%q);
}