首页 > 试题广场 >

已知拓展欧几里得算法如下: void gcd(int

[问答题]

已知拓展欧几里得算法如下:

void gcd(int a, int b, int& d, int& x, int& y) {

    if (!b) { d = a; x = 1; y = 0; }

    else { gcd(b, a%b, d, y, x); y-= x*(a/b); }

}

请问给定ab(均大于0),求解得到的 dxy分别代表什么?

n逆元的定义如下:如果有ax=1(mod n),那么我们称xa的模n逆元。

则a在模n意义下逆元存在的条件是什么?试说明如何用拓展欧几里得算法计算逆元

这道题你会答吗?花几分钟告诉大家答案吧!