多种方法求最大公因数ppt课件.ppt

《多种方法求最大公因数ppt课件.ppt》由会员分享，可在线阅读，更多相关《多种方法求最大公因数ppt课件.ppt（30页珍藏版）》请在三一办公上搜索。

1、最大公因数,2、请写出下面每组数的最大公因数。,3和6,3和8,24和8,公因数和最大公因数：,几个数公有的因数，叫做它们的公因数。,其中，最大的公因数，叫做它们的最大公因数。,5和7,1和7,10和20,公因数只有1的两个数，叫做互质数。,如果两个数是倍数关系，最大公因数是较小数。,如果两个数是互质数，最大公因数是1。,求最大公因数的常见方法：,方法一：列举法（枚举法）；,方法二：短除法；,方法三：分解质因数；,方法五：辗转相除法；,方法四：较小数缩倍法；,例1：求8和12的最大公因数,实践步骤：,1、分别列出8和12的因数。,8的因数：,12的因数：,1,2,4,8,1,2,4,3,6,1

2、2,2、8和12 的公因数：,1,2,4,3、8和12的最大公因数是,4,方法一：列举法（枚举法）,练一练：24和36的最大公因数？,方法二：短除法求最大公因数,例题2： 求18和30的最大公因数。,试一试：用短除法求32和48的最大公因数。,18 30,2,9,15,3,3,5,或（18，30）=,23 = 6,2,3,3,5,互质,18和30的最大公因数是23=6。,用短除法求下面各组数的最大公因数,12和15,20和24,18和24,15和20,24和30,10和25,方法三：分解质因数法求最大公因数,30和 18 最大公因数是多少？,30 =,235,18 =,233,公有的,30和1

3、8的最大公因数= 23,= 6,两个数公有质因数的积就是这两个数的最大公因数。,用分解质因数的方法求12和15的最大公因数,12=223,15=35,12和15的最大公因数是3。,用分解质因数的方法求24和36的最大公因数,24=2223,36=2233,24和36的最大公因数223=12。,方法四：较小数缩倍法；,48和 36 最大公因数是多少？,较小数：,362 =18,4818,48不能被18 整除,363 =12,4812,48能被12整除,36,（48，36）= 12,练一练：75和60的最大公因数？,如果用边长是整分米的正方形地砖把这个房间的地面铺满（使用的地砖都是整块）可以选择边

4、长是几分米的地砖？,这个房间长16分米，宽12分米,单位（dm）,这个房间长16分米，宽12分米,单位（dm）,这个房间长16分米，宽12分米,1分米,单位（dm）,这个房间长16分米，宽12分米,2分米,这个房间长16分米，宽12分米,4分米,单位（dm）,这个房间长16分米，宽12分米,3分米,16的因数,12的因数,1,2,4,16,8,12,6,最大公因数,12cm,16cm,44cm,有三根分别长12厘米、16厘米、44厘米方木，截成相等的木段，段数要求最少且没有剩余？每小段应截成多少厘米？,男生有48人,女生有36人,男女生分别排队，要使每排的人数相同，每排最多有多少人？这时男女生

5、分别有几排？,男生总人数每排人数 = 男生排数,女生总人数每排人数 = 女生排数,4812 = 4（排）,男生排数,3612 = 3（排）,女生排数,男生有48人，女生有36人，男女生分别排队，要使每排的人数相同，每排最多有多少人？这时男女生分别有几排？,全班有32个人，其中男生有20人，女生有12人，现在将他们分成若干组，每组包含男生和女生，而且每组男生人数一样多，女生人数也一样多，最多能分成几组呢？,再见,最大公因数,1口答填空：12的因数是( )；18的因数是( )；12和18的公因数是( )；12和18的最大公因数是( ) 2请找出下面各组数的最大公因数：5和7 8和9 1和12 9和

6、15 7和9 16和20,巩固练习,3快速回答：24的因数是( )；36的因数是( )；54的因数是( )；24，36和54的公因数是( )；24，36和54的最大公因数是( ) 4、找规律观察：（1）3和5的最大公因数是 ；（2）18和36的最大公因数是 ；（3）6和7的最大公因数是 ；（4）8和16的最大公因数是_。,练习2：5和7 的公因数和最大公因数各是几？7和9呢？,5 的因数有：1、5,7 的因数有：1、7,5 和7的公因数有：1,7 的因数有：1、7,9 的因数有：1、3、9,7 和9的公因数有：1,讨论：上面两组数的公因数有什么特点？,公因数只有1的两个数，叫做互素数。,思考：8和9；15和16；20和21也是互素数吗？根据这一点，你可以得到什么结论？,5和7是互素数。 7和9也是互素数。,解：,1,1,练习1,把15和18的因数、公因数分别填在下面的圈内，再找出它们的最大公因数。,3,1,5,15,15的因数有：,18的因数有：,2,6,9,18,1 和3是15、18两个数的公因数,3,1,3,3,1,3,