最大公约数和最小公倍数课件(10)讲课稿.pptVIP

最大公约数和最小公倍数课件(10); [定理1] 一个大于1的整数b整除另一个自然数a的充要条件是：b的每一个质因数都是a的质因数；并且b里任何一个相同质因数的个数，都不超过a里该质因数的个数。;求几个数最大公约数的方法：;例1 求2700、7560、3960的最大公约数;书写简便形式 ; 用分解质因数法求各组数的最大公约数 （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）.;例如;设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