《最大公因数的求法.ppt》由会员分享，可在线阅读，更多相关《最大公因数的求法.ppt（29页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、最大公因数的求法最大公因数的求法复习n什么叫公因数？n什么叫最大公因数？判断1）3和5是互质数 （）2）6和8是互质数 （）3）1和6是互质数 （）4）1和44不是互质数 （）5）14和15不是互质数 （）怎样求怎样求 18 和和 27 的最大公因数。的最大公因数。2它们的公因它们的公因数数 1，3，9中，中，9 最大。最大。我是看我是看 18 的因的因数中有哪些是数中有哪些是27 的因数的因数 我是这样我是这样表示的。表示的。你还有其他方法吗你还有其他方法吗?和同学讨论一下。和同学讨论一下。观察一下，两个数的公因数和它们的最大公因观察一下，两个数的公因数和它们的最大公因数之间有什么关系数之间
2、有什么关系?所有的公因数都是最大公因数的因数，所有的公因数都是最大公因数的因数，最大公因数是它们的倍数。最大公因数是它们的倍数。利用分解质因数的方法，可以比较简便地求出两个数的最大公因数18=27=18和27的最大公因数=23333333=9方法总结：方法总结：求几个整数的最大公因数，只要把它们求几个整数的最大公因数，只要把它们所有所有公有的质因数公有的质因数连乘，所得的连乘，所得的积积就是它们的最大就是它们的最大公因数。公因数。例如例如:24=2223 36=2233 24 和和 36 的最大公因数的最大公因数=223=12。填空12（）（）（）30（）（）（）12和30的最大公约数是（）（
3、）（）223235236求求4848和和6060的最大公因数。的最大公因数。利用短除式求出下列两组数的最大公因数42和5442和54的最大公因数是23=630和45的最大公因数是35=1542 54314 1827 930和4530 45310 1552 3小结 求两个数的最大公约数，一般先用这两个数公有的质因数去除，一直除到所得的商是互质数为止，再把所有的除数连乘起来 填空1、（）叫做这几个数的公约数；其中（）叫做这几个数的最大公约数 2、（）叫做互质数 3、求两个数的最大公约数，一般先用这两个数 （）去除，一直除到所得的商是（）为止，然后把（）连乘 起来 几个数公有的约数最大的一个公约数只
4、有1的两个数公有的质因数互质数所有的除数1 1、几个数公有的因数，叫做这几个数的、几个数公有的因数，叫做这几个数的公因数公因数 其中最大的一个叫做这几个数的其中最大的一个叫做这几个数的最大公因数最大公因数。2、互素的定义：如果两个整数只有公因数1，那么称这两个数互素。3 3、求几个整数的最大公因数，只要把它们、求几个整数的最大公因数，只要把它们所有公有的所有公有的 素因数连乘素因数连乘，所得的积就是他们的最大公因数。，所得的积就是他们的最大公因数。4 4、求最大公因数的方法：求最大公因数的方法：（1 1）列举法列举法：根据两个数的所有因数，：根据两个数的所有因数，找出它们的公因数和最大公数。找
5、出它们的公因数和最大公数。（2 2）分解素因数法分解素因数法：用分解素因数求两个数的最大公因数的方法。用分解素因数求两个数的最大公因数的方法。（3 3）短除法短除法练习十五2.找出下面每组数的最大公因数。找出下面每组数的最大公因数。6 和和 9 15 和和 12 42 和和 54 30 和和 45 5 和和 9 34 和和 17 16 和和 48 15 和和 16336151171613.选出正确答案的编号填在横线上。选出正确答案的编号填在横线上。(1)9 和和 16 的最大公因数是的最大公因数是_。A.1 B.3 C.4 D.9 (2)16 和和 48 的最大公因数是的最大公因数是_。A.4
6、 B.6 C.8 D.16 (3)甲数是乙数的倍数，甲、乙两数的最大公因甲数是乙数的倍数，甲、乙两数的最大公因 数是数是_。A.1 B.甲数甲数 C.乙数乙数 D.甲、乙两数的积甲、乙两数的积ADC4.写出下列各分数分子和分母的最大公因数。写出下列各分数分子和分母的最大公因数。()()79836()()1872()()915()()1418353612365.在相应的在相应的()()里写出相邻阶梯上两个数的最大里写出相邻阶梯上两个数的最大 公因数。公因数。7210()15()18()24()36()6.按要求写出两个数，使它们的最大公因数是按要求写出两个数，使它们的最大公因数是 1。(1)两个
7、数都是质数两个数都是质数:_ 和和 _。(2)两个数都是合数两个数都是合数:_ 和和 _。(3)一个质数一个合数一个质数一个合数:_ 和和 _。25491387.有一张长方形纸，长有一张长方形纸，长 70 cm，宽，宽 50 cm。如果要。如果要 剪成若干同样大小的正方形而没有剩余，剪出的剪成若干同样大小的正方形而没有剩余，剪出的 小正方形的边长最大是几厘米小正方形的边长最大是几厘米?10 厘米。厘米。8.男、女生分别排队，要使每排的人数相同，每排男、女生分别排队，要使每排的人数相同，每排 最多有多少人最多有多少人?这时男、女生分别有几排这时男、女生分别有几排?女生有女生有 36 人。人。男生
8、有男生有 48 人。人。48 和和 36 的最大公因数是的最大公因数是 12。4812=4(排排)3612=3(排排)答答:每排最多有每排最多有 12 人，这时男生有人，这时男生有 4 排排,女生有女生有 3 排。排。9.*小巧匠。小巧匠。12、16 和和 44 的最大公因数是的最大公因数是 4。答答:每根小棒最长是每根小棒最长是 4 厘米。厘米。12 cm16 cm44 cm要把它们截成同样长的小要把它们截成同样长的小棒，不能有剩余，每根小棒，不能有剩余，每根小棒最长是多少厘米棒最长是多少厘米?公因数只有公因数只有 1 的两个数，叫做的两个数，叫做互质数互质数。例如，。例如，5 和和 7 是
9、互质数，是互质数，7 和和 9 也是互质数。也是互质数。想一想：互质的两个数必须都是质数吗想一想：互质的两个数必须都是质数吗?请你请你举出两个合数互质的例子来。举出两个合数互质的例子来。4 和和 9，8 和和 15。互互质质数数的的几几种种特特殊殊情情况况1 1、相邻的两个自然数（、相邻的两个自然数（0 0除外）。除外）。3 3、两个不相同的质数。、两个不相同的质数。6 6、1 1和任何一个自然数（和任何一个自然数（0 0除外）。除外）。4 4、小的数是质数，大的数不是它的、小的数是质数，大的数不是它的 倍数的两个数。倍数的两个数。2 2、相邻的两个奇数。、相邻的两个奇数。5 5、大的数是质数的两个数。、大的数是质数的两个数。7 7、2 2和任何奇数。和任何奇数。（如图）有一块长方体木块，长（如图）有一块长方体木块，长7dm，宽，宽5dm，高，高4.5dm。如果把它锯成同样大小的小正。如果把它锯成同样大小的小正方体木块，最大可以锯成棱长是多少的小方块而方体木块，最大可以锯成棱长是多少的小方块而又不浪费木料？又不浪费木料？7dm5dm4.5dm7070、5050和和4545的最大公因数是的最大公因数是5 5，所以正方体的棱长是所以正方体的棱长是5cm5cm。