码迷,mamicode.com
首页 > 编程语言 > 详细

数论-扩展欧几里得算法

时间:2018-02-20 17:58:22      阅读:218      评论:0      收藏:0      [点我收藏+]

标签:color   算法   amp   href   col   turn   style   blog   tar   

证明链接: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;
}

 


 

数论-扩展欧几里得算法

标签:color   算法   amp   href   col   turn   style   blog   tar   

原文地址:https://www.cnblogs.com/TQCAI/p/8455447.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!