扩展欧几里得
Posted zxz666
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了扩展欧几里得相关的知识，希望对你有一定的参考价值。
void ny(int x,int y,int &a,int &b)
{
if(y==0){
a=1;b=0;
}
else {
ny(y,x%y,a,b);
int t;t=a;
a=b;
b=t-x/y*b;
}
}
以上是关于扩展欧几里得的主要内容，如果未能解决你的问题，请参考以下文章