2018年8月4日
扩展欧几里德算法
摘要： 0、欧几里德定理 一切的基础，自然就是欧几里德定理了。它的形式非常简单（sometimes naive） gcd(a,b)=gcd(b,a mod b) 证明： 假设a,b的公约数为g,且$${a}={bx+y}{(x,y\in Z)}$$则显然有$${g \mid a},\qquad {g \mi 阅读全文
posted @ 2018-08-04 23:03 NoObsidian 阅读(142) 评论(0) 推荐(0)