小数除因法

小数除因法是求几个数最大公约数的一种方法。具体是指：先把最小的那个数除以它的因数，先除以2，看所得到的数是否是其他几个数的公约数，如果不是，就除以3，再按照相同的方法检验，直到求得的数是这些数的公约数为止。

小数除因法是求最大公约数的，它与求最小公倍数的大数翻倍法相对。