短除法

求最大公因数的一种方法
短除法是求最大公因数的一种方法,其方法是:先把各个数公有的因数从小到大依次作为除数,连续去除这几个数,把除得的商写在该数的下方,一直除到各个商只有公因数1为止,然后把所有除数连乘起来,所得的积就是这几个数的最大公因数。短除法也可用来求最小公倍数[1]
运用短除法求最大公因数和最小公倍数的理论基础是分解质因数,在求“两最”的实际演算操作中,往往将分解质因数和筛选共有质因数同步推进,将两个数放入一个短除号内进行同步分解,因此,短除法应运而生。[2]
短除法将求最大公因数和最小公倍数的陈述性知识转化为程序性知识,增加了解题的可操作性和正确率。[3]短除法的运用还可以解决比例尺问题。[4]

基本方法

公约数和公倍数