欧几里得gcd+扩展欧几里得exgcd模板

gcd：辗转相除

参考核心代码：

int gcd(int a,int b)
{
  if(!b) return a;