第13讲：最大公因数.ppt

12,16,24,16,12的因数有1、2、3、4、6、12,16的因数有1、2、4、8、16,12、16的公因数是1、2、4,24、16的最大公因数是多少？,24、16的最大公因数是8,12、16的最大公因数是4,公因数有时候也叫做公约数,最大公因数,例题一,35cm,30cm,其实就是求35、30的最大公因数,（35，30）=5,用小括号表示求最大公因数,每段最长是5厘米,35厘米分成7段30厘米分成6段,答：每段最长是5厘米。,5,7,6,短除法,互质,练习一,其实就是求96、72的最大公因数,（96，72）=24,最多可以做24个花束,每束有4朵红花 3朵黄花,答：最多可以做24个花束。,2,3,4,互质,短除法,2,2,3,左边相乘,2223=24,其实就是求12、44、56的最大公因数,（12，44，56）=4,每根小棒最长4厘米,2,14,3 11,不能再短除了,短除法,2,左边相乘,22=4,答：每根小棒最长4厘米。,例题二,练习二,有一个长方体，长140厘米，宽100厘米，高90厘米。如果要切成同样大的小正方体（没有剩余），那么这些小正方体的棱长最大可以是多少厘米？,其实就是求140、100、90的最大公因数,（140，100，90）=10,小正方体的棱长=10厘米,2,9,14 10,不能再短除了,短除法,5,左边相乘,25=10,答：这些小正方体的棱长最大可以是10厘米。,小结,给定若干个整数，如果有一些数是它们共同的因数，那么这些数就叫做它们的公因数，而其中最大的一个称为这些数的最大公因数。求几个数的最大公因数时，可以运用短除法。,