2018年2月7日
浅谈关于欧几里得的一系列算法
摘要： 浅谈关于欧几里得的一系列算法 这里有个叫分界线的家伙说，本章的所有讨论均在整数的范围中，所有除法都为带余除法o 朴素欧几里得算法 又名辗转相除法，代码实现如下： 想一想为什么可以这样计算？ 我们设 $a=k_1m, \ b=k_2m \ ,gcd(a,b)=m,\ gcd(k_1,k_2)=1$ 很 阅读全文
posted @ 2018-02-07 20:33 沛霖 阅读(986) 评论(0) 推荐(0) 编辑