Question

12和56的最大公因数用短除法？

Answer 1

是的，如图：

短除法是求最大公因数的一种方法，也可用来求最小公倍数。求几个数最大公因数的方法，开始使用观察比较的方法，即：先把每个数的因数找出来，然后再找出公因数，最后在公因数中找出最大公因数。后来，使用分解质因数法来分别分解两个数的因数，再进行运算。

之后又演变为短除法。短除法运算方法是先用一个除数除以能被它除尽的一个质数，以此类推，除到商是质数为止。

举例说明：

（24、48、60）=2×3×2=12

短除法求最小公倍数，先用这几个数的公约数去除每一个数，再用部分数的公约数去除，并把不能整除的数移下来，一直除到所有的商中每两个数都是互质的为止，然后把所有的除数和商连乘起来，所得的积就是这几个数的最小公倍数，例如，求12、15、18的最小公倍数。

（12、15、18）=3×2×2×5×3=180

无论是短除法，还是分解质因数法，在质因数较大时，都会觉得困难。这时就需要用新的方法。

Answer 2

12=2×2×3 56=2×2×2×7
最大为2x2=4

Answer 3

Answer 4