短除法求最大公因数和最小公倍数 怎么用短除法求最大公因数和最小公倍数

王明刚

1、答:用短除法求两个数的最大公因数和最小公倍数时,从两个数公有的最小质因数除起,一直除下去,直到除得的两个商互质为止。例如:求12和18的最大公因数和最小公倍数。

2、短除法:短除法是求最大公因数的一种方法,也可用来求最小公倍数。短除符号就是除号倒过来变成“|____的样子,短除就是在除法中写除数的地方写两个数共有的质因数,在除法中写被除数的地方写要求的两个数,然后两个数被公有质因数整除的商写在相应的下面,之后再除,以此类推,一直除下去,直到除得的两个商互质为止。