* 求最大公约数 辗转相除法(欧几里德算法) 例如求(319,377): ∵ 319÷377=0(余319) * (319377)=29。 可以写成右边的格式 * 用辗转相除法求几个数的最大公约数,可以先求出其中任意两个数的朂大公约数再求这个最大公约数与第三个数的最大公约数,依次求下去直到最后一个数为止。 * 最后所得的那个最大公约数就是所有這些数的最大公约数。 *
质因数分解法:把每个数分别分解质因数再把各数中的全部公有质因数提取出来连乘,所得的积就是这几个数的朂大公约数 (小学学的方法) * 更相减损术”,即“可半者半之,不可半者副置分母、子之数,以少减多更相减损,求其等也以等数约之。” * 获取某一数值的所有因数