二课时求两个数的最大公约数.pptVIP

* * 求两个数的最大公因数 2007、3、23 例3 求36和60的最大公因数。 36的因数有：（ ）。 60的因数有：（ ）。 1、2、3、4、6、9、12、18、36 1、2、3、4、5、6、10、12、 15、20、30、60 36和60的公因数有：（ ） 36和60的最大公因数是（ ）。 1、2、3、4、6、12 12 36和60分解质因数 36 9 2 18 60 3 3 3 2 30 15 2 5 36=2×2×3×3 60=2×2×3×5 2 2 2 2 2 3 3 全部公有质因数连乘的积是2×2×3=12。 36 60 2 3 5 2 9 15 18 30 3 36和60的最大公因数：2×2×3=12 把所有的除数连乘起来，得到36和60的最大公因数是2×2×3=12。 ……用公因数2除； ……用公因数2除； ……用公因数3