拓展欧几里得算法

来源:互联网 发布:c语言是解释型语言吗 编辑:程序博客网 时间:2024/06/05 07:38

通过拓展欧几里得算法,调用exgcd(a,b,x,y),可求得ax+by=1的一组解

int exgcd(int a,int b,int &x,int &y){    int d=a;    if(b!=0){        d=exgcd(b,a%b,y,x);        y-=(a/b)*x;    }    else{        x=1;        y=0;    }    return d;}


原创粉丝点击