数论-扩展欧几里得算法

Posted TQCAI

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数论-扩展欧几里得算法相关的知识,希望对你有一定的参考价值。

证明链接:http://blog.csdn.net/lincifer/article/details/49391175


 

模板:

int exGcd(int a,int b,int &x,int &y)
{
    if(b==0)
    {
        x=1;y=0;
        return a;
    }
    int r=exGcd(b,a%b,x,y);
    int t=x;x=y;y=t-a/b*y;
    return r;
}

 


 

以上是关于数论-扩展欧几里得算法的主要内容,如果未能解决你的问题,请参考以下文章

数论初步——扩展欧几里得算法

ACM数论之旅4---扩展欧几里德算法(欧几里德(???)?是谁?)

数论-扩展欧几里得算法

POJ2142 The Balance 数论(扩展欧几里得算法)

数论杂谈——欧几里得算法及扩展欧几里得

数论--扩展欧几里得算法