2024年12月7日
欧几里得算法 & 扩展欧几里得算法
摘要： 一、欧几里得算法 欧几里得算法，也叫辗转相除，简称 gcd，用于计算两个整数的最大公约数 引理：\(\gcd(a,b)=\gcd(b,a\%b)\) 证明： 设 \(r=a%b\) , \(c=gcd(a,b)\) 则 \(a=xc\) , \(b=yc\) , 其中 \(x , y\) 互质 \( 阅读全文
posted @ 2024-12-07 18:47 XLoffy 阅读(355) 评论(0) 推荐(0)