GCDGCD，也就是最大公约数，即两个数拥有的相同的因数集中最大的一个。 求法如果求任意两个数的GCD呢，相信小学的时候都学过辗转相除法，也就是欧几里得算法，当然还有以前学过的更相减损术，这里只讨论欧几里得算法（据说更相减损术是欧几里得算法的特殊情况）。 欧几里得算法描述欧几里得算法的内容是： 两个数的最大公约数是指能同时整除它们的最大正整数。 设两数为$a,b(a\geq b)$，求a和b...