摘要：首先是最大公约数，这有2种写法，一个是省事一点地递归写法： 原理其实很简单，就是模拟辗转相除法首先算法若a < b, 算法会转换一下a 和 b， 然后对他们取余数， 并用较小的数再次求余，直到余数为0， 最小的数就是最大公约数！ 数学也可以用来推倒： nx % x == 0 时 x 为最大公约数。 阅读全文