你已经读了0%
1. RSA中的数论知识
1.1. 1. gcd 辗转相除法
1.2. 2. 贝祖定理
1.3. 3. 扩展欧几里得算法
1.4. 4. 扩展欧几里得求逆元
1.5. 5. 中国剩余定理
发表于 2021-09-09 |更新于 2021-09-09
由于本人的垃圾数学知识,因此只给出怎么用,如何证明就算了
1. gcd 辗转相除法
也被称为欧几里得算法,有两个数a, b我们暂且认为a > b
gcd(a, b) = gcd(b, a % b)
具体远离我也不知道为什么,用就完事儿了
if (b == 0){
return\ a
然后就知道了最大公约数,求最小公因数只需要$a * b * gcd(a,