《用分解质因数和短除法求两个数的最大公因数.ppt》由会员分享，可在线阅读，更多相关《用分解质因数和短除法求两个数的最大公因数.ppt（9页珍藏版）》请在金锄头文库上搜索。
1、求两个数的最大公求两个数的最大公因因数数分解质因数和短除法分解质因数和短除法什么叫什么叫因因数数a a能被能被b b整除整除(b(b能能整除整除a), ba), b就是就是a a的的因因数数. .什么叫公什么叫公因因数数a a和和b b能能同时同时被被c c整除整除(c(c能能同时整除同时整除a a和和b),cb),c就是就是a a和和b b的公的公因因数数什么叫最大公什么叫最大公因因数数.能能同时整除同时整除a a和和b b中的中的最大一个数最大一个数, ,这个数就这个数就是是a a和和b b的最大公的最大公因因数数判断下面的数哪些是判断下面的数哪些是56,39,91的的因因数数235117
2、131719判断下面的数哪些有公判断下面的数哪些有公因因数数2,公公因因数数5,公公因因数数3?12和1532和4845和903235例例2 求求36和和60的最大公的最大公因因数。数。36的的因因数有：（数有：（ ）。）。60的的因因数有数有：（：（ ）。）。1、2、3、4、6、9、12、18、361、2、3、4、5、6、10、12、15、20、30、6036和和60的公的公因因数有：（数有：（ ）36和和60的最大公的最大公因因数是（数是（ ）。）。1、2、3、4、6、121236和和60分解质因数分解质因数36921860333230152536=223360=22352222233全部
3、公有质因数连乘的积是全部公有质因数连乘的积是223=12。（36，60）=223=1236和和60的最大公的最大公因因数是数是 A=235B=237A和和B的最大公的最大公因因数是数是 。 24=( )( )( ) ( )36=( )( )( ) ( )24和和36的最大公的最大公因因数是数是 。 (A、B)=23=622232233(24、36)=223=1236 6023 529 1518 30336和和60的最大公的最大公因因数也可以这样表示：数也可以这样表示：把所有的除数连乘起来，得到把所有的除数连乘起来，得到36和和60的最大公的最大公因因数是数是223=12。用公用公因因数数2除；除；用公用公因因数数2除；除；用公用公因因数数3除；除；只有公只有公因因数数1，不必再除。，不必再除。（36，60）=223=12用短除法计算下列各组数的最大公用短除法计算下列各组数的最大公因因数。数。 45和和75 36和和90 48和和72 求下面每组数的最大公求下面每组数的最大公因因数。数。 12和和8 18和和24 20和和25 44和和66 39和和65 28和和36（12，8）=22=4（44、66）=211=22（18，24）=23=6（39，65）=13（20，25）=5（28，36）=22=4
