2019年8月4日
欧几里得算法
摘要： 欧几里得算法（gcd） 重新看了一下简单的gcd算法，有了一些更深的理解方式。 概括的说，gcd算法其实就是连续进行带余除法直到余数为零。 举个例子，求（72，30）， 我们知道（a+kb,b)=(a,b)=(b,a) 于是，（72，30）=（30*2+12，30）=（30，12）=（12*2+6， 阅读全文
posted @ 2019-08-04 20:47 柳清浅 阅读(174) 评论(0) 推荐(0) 编辑