欧几里得算法和扩展欧几里得算法——杨子曰数学

欧几里得算法和扩展欧几里得算法——杨子曰数学 超连接：数学合集html 不说废话，我们直接开始web 欧几里得算法 一句话： g c d ( a , b ) = g c d ( b , a   m o d   b ) gcd(a,b)=gcd(b,a\ mod\ b) gcd(a,b)=gcd(b,a mod b) 简单证实：算法 首先咱们先来证一证这个： g c d ( a , b ) = g

>>阅读原文<<