毕达哥拉斯关于求最大公约数的辗转相除法来源

    (唉，还是打算用csdn吧，毕竟太多IT大牛在这，为了approach大牛，哥还是乔迁了。)——这是废话

    昨天晚上感觉，欧几里得算法（辗转相除法）是来自于毕达哥拉斯的辗转相减法，最后查了查wiki（wiki中的动画最直观了，可以看看，弄的不错），果不其然。不得不佩服毕老天才般的智慧，叫后人望尘莫及啊。之前看《算法导论》的时候就再想辗转相除法就怎么被发现了，今天再好好想想毕达哥拉斯学派的基点：万物皆数。当然，虽然它所说的数乃有理数，但毕竟在他那个年代。。。。太赞了

      下面由我来大致介绍一下辗转相除法的由来：

      前面提到过，毕达哥拉斯及其学派把“万物皆数”作为基本信念，在他们看来，一切事物都可以归为整数与整数的比（不要觉得不可思忆，这已经用到音乐等众多领域而且取得很好的效果，要不人家老毕叫音乐家呢，不过那时候运用数学主要运用在几何中）。

      它当时提出的方法就是，先用短些的线段当作尺子去量长的，如果一次量尽，度量结束；如果一次量不尽，就用余数作为新的尺子去量那个短些的线段，如果量尽，则度量结束，否则，就用新的余数作为尺子去量上次的余数。。。以此类推，直到某一次的余数为零。这时，结束前一次的余数就是我们的共同度量单位。

       上面所说的是公元前500多年的事儿，我们东方文明虽然慢点但也不赖。公元前后，《九章算术》记载了汉朝的关于求最大公约数的更相减损术，也有异曲同工之妙。

上术只是对它的思想简要的陈述了一下，具体怎么想的（比如，毕老排地板的时候想到了勾股定理的证明）？我回去再结合他的思想再想想？先记录下