扩展欧几里德算法

提到扩展欧几里德算法,先简要介绍下欧几里德算法,又称辗转相除法,用于计算两个整数a和b的最大公约数(Greatest Common Divisor(GCD))。 为证明gcd(a,b)=gcd(b,a mod b),只需证明 (1)gcd(a,b) | gcd(b,a mod b) 设d=gcd(a
posted @ 2019-06-29 19:29  回忆酿的甜  阅读(524)  评论(0编辑  收藏  举报
Live2D_a56爆大奖在线娱乐