对求解最大公约数算法的一些思考

      求解最大公约数的两种算法体现出了算法设计中语意驱动下个体选择的思维方法和主客体转换的思想智慧。

       首先，在朴素的最大公约数解法中，将最大公约数一步步拆分为最小的可处理的单元：最大公约数——>最大、公约数——>最大、公、约数。首先，最大公约数无从下手，那么就将其拆分为在公约数中取最大的，公约数又无法直接求得，那么就将两个待求数先求其各自的约数，然后再求约数中公共的部分。这样问题便在一步步的个体拆解的过程中得以解决，虽然较为复杂但不难。

       而欧几里得算法求解最大公约数的精妙之处在于，他将最大公约数看成一个个体进行处理，理解到了最大公约数最本质的特征，假定m、n为待求的两数，且m>n，那么在m中与n相同的那部分数的公约数与n的约数相同，将m/n得其商与余数，此时求出的余数一定小于n，那么现在进入下一轮计算，原来的n成为了m,现在的余数成为了n，如此更迭。从此看出，m和n不再是客观的数，而是主观意义上的较大数和较小数的代名词，这也是欧几里得算法的精妙之处。欧几里得算法和我国古代数学著作《九章算术》中提到的更相减损术具有相同的思想，这种复杂的问题由于采用了不同的个体选择方法以及对于个体的主客观的思维转换得到了较为精巧的解法，对于我们解决其他问题具有指导和启发意义。