小數除因法

小數除因法是求幾個數最大公約數的一種方法。具體是指：先把最小的那個數除以它的因數，先除以2，看所得到的數是否是其他幾個數的公約數，如果不是，就除以3，再按照相同的方法檢驗，直到求得的數是這些數的公約數為止。

小數除因法是求最大公約數的，它與求最低公倍數的大數翻倍法相對。