2018年5月24日
关于欧几里得算法,裴蜀定理,扩展欧几里得算法证明与解析
摘要： 欧几里得算法 注:欧几里得算法是用来计算最大公约数的一个算法.主要的代码实现如下: int gcd(int a,int b){ return !b?a:gcd(b,a%b); } 如果这个式子成立的话，不断重复利用这个式子来计算，直到a和b中有一个数变为 0的时候，就可以求出了他们的最大公约数。 举 阅读全文
posted @ 2018-05-24 19:53 Rlif 阅读(430) 评论(0) 推荐(0) 编辑