分解质因数短除法什么意思

网友回答

分解质因数短除法什么意思?
短除法是求最大公因数的一种方法,也可用来求最小公倍数.求几个数最大公因数的方法,开始时用观察比较的方法,即：先把每个数的因数找出来,然后再找出公因数,最后在公因数中找出最大公因数.后来,使用分解质因数法来分别分解两个数的因数,再进行运算.之后又演变为短除法,一起用质数除,最后在整理.