网友收藏欧几里德算法及其扩展_扩展欧几里得算法求裴蜀恒等式的解-CSDN博客文章浏览阅读413次。欧几里德算法其实就是辗转相除法,求最大公因数。具体做法是:用较大数除以较小数,再用所得的余数(第一余数)去除除数,再用所得的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为...... 2024-01-23 15:42 评论 0 阅读 阅读全文