摘要：欧几里得算法代码实现 1，我们仍然用类Scanner完成对两个整数的输入； 2，接着，用EuclidMethod这个函数来计算最大公约数； 3，最后用show展示结果。 主要流程就是这三步： 输入->计算最大公约数->展示 而EuclidMethod计算最大公约数的实现，首先我们知道需要输入两个整数 阅读全文

摘要：从欧几里得开始（四） 这次从接着上次的故事继续吧，欧几里得算法求解最大公约数； 上面几节介绍了一种计算出，一个自然数N所有约数的算法，耗时不长，也不短， 大概在$Nln(\lfloor \frac{2} \rfloor+1)$这个量级。 比如说对于N=10000这个大小的数，找出所有的约数，需要$1 阅读全文

摘要：从欧几里得开始（三） 前篇小结 上篇文章用java完成了下面这幅算法流程图的实现，这个算法是判断一个整数$a$是不是一个自然数$N$是不是一个自然数的约数。 我们再次看一下这幅图： 好了，又回顾了一下。 注意到，这幅图里面起点和终点都被我矩形表示出来了，一个算法需要一个起点和至少一个终点，中间可能加 阅读全文

摘要：从欧几里得开始（二） 承接上文，找到判定一个自然数约数的算法流程图是以下这幅图，经过几次修改（图中带有颜色的部分都是修改的地方） 用java语言采用一一对应的原则，把这幅算法图翻译成了java代码，里面的注释是标志算法图中各个部分的对应。 public class factor { public s 阅读全文

摘要：从欧几里得开始（一） 如何计算两个自然数的最大公约数 公约数有时又叫做公共因子(common factor), 我们从小就有很先进的一个理论作为常识：任何一个自然数都有可以拆成一些因子相乘得到，更进一步，如果我们将素数作为因子集合，那么这个拆分的形式也是唯一的。换一句话来说，一个个体能够被分解，另外 阅读全文