最大公约数和最小公倍数课件(10).ppt

１、公约数；最大公约数；最大公约数性质； ２、公倍数；最小公倍数；最小公倍数性质； ３、质数与合数；分解质因数的方法。 求几个数最大公约数的方法： 把这几个数分别分解质因数，再把几个数公有的一切质因数连乘起来。 书写简便形式 用分解质因数法求各组数的最大公约数 （1）36和48 （2）64和72 （3）4、12和42　 （4）112、124和420 [定理2] 如果第一个数能被第二个 数整除，那么这两个数的最大公 约数就是第二个数。 如果b│a , 那么（a,b）=b [定理3] 如果第一个数除以第二个数，余数 不等于零，那么这两个数的最大公约数就是 第二个数与这个余数的最大公约数。 如果a÷b=q(余r)(r≠0)， 则（a,b）＝（b,r）. 例如 527÷102 ＝5（余17）, ∵ (527,102) ＝(102,17) 又∵　17│102， ∴　（102，17）＝17. 因此　（527，102）＝17. 设a＞b, 当b│a时，那么（a、b）＝b； 当b a时，有余数r1，那么（a、b）=(b、r1). 当r1│b时，那么（b, r1）= r1 ； 当r1 b时，有余数r2　，那么（b, r1）=( r1 , r2). 依次除下去，余数逐渐减小（b＞ r1＞ r2＞…＞rn）, 必能得到一个rn＝0，这时， rn-1 │rn-2　， ∴（rn-1 , rn-2）＝rn-1 . 由此得出： （a,b）= (b, r1) = ( r1 ,r2) = …… = ( rn-1 , rn-2) = rn-1 . 这种方法叫做辗转相除法（也叫做欧几里得算法）。 例2 求（319，377）. 解：∵ 377÷319＝1（余58）， ∴（377，319）＝（319，58）； ∵ 319÷58＝5（余29）， ∴（319，58）＝（58，29）； ∵ 58÷29＝2（余0）， ∴（58，29）＝29； ∴（319，377）＝29。 可以用下面的简便形式来求（319，377）. 1 319（b） 377（a） 290 319 2 29（r2） 58（r1） 5 58 0（r3） ∴（319，377）＝29， 例3 求（418，494，589）. 解：先求得（418，494）＝38， 再求得（38，589）＝19， ∴（418，494，589）＝19 用辗转相除法求下列各组数的最大公约数　 （1）49和91　　　　 （2）391和299 （3）252和180　 （4）4935和13912 求最小公倍数的方法 可以先取出它们公有的一切质因数（可以从小到大依次取），再取出其中的几个数（可以用依次去掉一个数的方法来检验）公有的质因数，然后把所取出的公有的质因数和每个数所有的因数连乘起来。 ∵ [a,b]?(a,b)=a ? b,　　　　　　　 ∴ [a,b]=ab÷(a,b). 例2 求[105,42]. 解：∵（105,42）=21, ∴ [105,42] =105×42÷21 =210. 1、用分解质因数法求下列各组数的最小公倍数。 （1）36和48　 （2）64和72 （3）4、12和42　 （4）112、124和420 2、用求最大公约数法求下列各组数的最小公倍数； （1）185和338　　　（2）46和240 3、指出小明在求三个数的最小公倍数时的错误，并对他作正确的解释。 ∴[12，18，24]＝22×32×4＝144. 例1 某班学生自制教具，把长144厘米、宽48厘米、 厚32厘米的长方体木料，锯成尽可能大的同样大小 的正方体木块，求正方体木块的棱长和锯成的块数 （锯完之后原木料没有剩余。） 例2 一对啮合齿轮，一个有21个齿，另一个有30个齿，其中某一对指定的齿，从第一次相遇到第二次相遇，每个齿轮要转多少周？ 解：两个齿轮的某一对指定的齿从第一次接触到下次接触，两个齿轮各转的齿数是