短除法是求最大公因数的一种方法,也可用来求最小公倍数。求几个数最大公因数的方法,开始时用观察比较的方法,即:先把每个数的因数找出来,然后再找出公因数,最后在公因数中找出最大公因数。后来,使用分解质因数法来分别分解两个数的因数,再进行运算。之后又演变为短除法。短除法运算方法是先用一个除数除以能被它除尽的一个质数,以此类推,除到商是质数为止。/p>
求是求出这三者最大因数,先示最大300和最小两数150的最大因数是是150,然后再求150和200的最大公约数是50。所用于求最大公约数的方法是:辗转相除法。
300,200,150分别除以5,分别得60,40,30,再分别除以5,得12,8,6,再分别除以2,得6,4,3,至此已无公因数,使以上除数相乘,得50.即是答案了。
10|300 200 150
|--------------------------
5 |30 20 15
-----------------------------
| 6 4 3
最大公因数10×5=50
每小段长50厘米