2015年11月6日
ACM_扩展欧几里德算法
摘要： /* 扩展欧几里德算法基本算法：对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。证明：设 a>b。 1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0； 2，ab!=0 时 设 ax... 阅读全文
posted @ 2015-11-06 14:40 Tovi 阅读(162) 评论(0) 推荐(0) 编辑