小数除因法是求几个数最大公约数的一种方法。具体是指:先把最小的那个数除以它的因数,先除以2,看所得到的数是否是其他几个数的公约数,如果不是,就除以3,再按照相同的方法检验,直到求得的数是这些数的公约数为止。
小数除因法是求最大公约数的,它与求最小公倍数的大数翻倍法相对。
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。