北师大版高中数学选修4-6初等数论初步最小公倍数与算术基本定理的应用.pptVIP

最小公倍数与算术基本定理的应用 新知学习 对于给定的整数18和24，我们可以求出它们的公共倍数有72,144,216，…其中，72是这些数中的整数，称之为18和24的最小公倍数。 定义 设a，b是两个整数，若整数d是它们所有公倍数中最小的一个正数，则称d为它们的最小公倍数，记作d=[a，b]. 根据最小公倍数的定义可知： [4,5]=20； 新知学习 [8,9]=72； [12,16]=48； [15,25]=75； 根据上式可知： 1、当两个数互素（即最大公约数为1）时，最小公倍数就等于这两个数的乘积。 2、当两个数最大公因数不等于1时，最小公倍数就不等于这两个数的乘积。 新知学习 两个数的最小公倍数和最大公约数之间有怎样的关系？ 我们可以将160和300进行探究。 160=2×2×2×2×2×5=2 ×3 ×5 . 5 0 300=2×2×3×5×5=2 ×3 ×5 . 2 1 而（160,300）=2 ×3 ×5 =20； 2 0 1 2 1 5 [160,300]=2 ×3 ×5 =2400. 1 2 新知学习 对于公因数2，在160和300中分别出现了2 ，2 ，其中次数较高的2 出现在最小公倍数2400中，次数较低的2 出现在最大公因数20中。同样地，3 ，5 出现在最小公倍数中，3 ，5 出现在最大公因数中。 2 5 5 2 1 2 0 1 这样我们就可以得出： （160,300）×[160,300]=20×2400=160×300. 新知学习 由上述计算可知： 对于任意两个整数a，b，设p1，p2，…，ps是a和b的所有素因子，记a=p1 p2 …ps 素因子，b=p1 p2 …ps 素因子，其中pi为素数，整数… 、 ≥0（i=1,2，…，s），则： α1 αi β1 α2 αs β2 βs βi （a，b）=p1 p2 …ps ，其中ui=min（ ， ）， i=1,2，…，s； u1 u2 us αi βi 新知学习 [a，b]=p1 p2 …ps ，其中vi=max（ ， ）， i=1,2，…，s. u1 u2 us αi βi 这里，min（αi，βi）表示αi，βi 中最小的数，max（αi，βi）表示αi，βi 中最大的数。 定理1 设a，b是两个正整数，则： 由此可得： （a，b）=[a，b]=ab. 新知学习 例1 求57和69的最大公因数和最小公倍数。 解：（57,69）=（57，12） =（12,9） =（9,3） =3. 所以，[57,69]=57×69÷3 =3933÷3 =1311. 新知学习 例2 求365和815的最大公因数和最小公倍数。 解：（365,815）=（365，85） =（85,25） =（25,5） =5. 所以，[365,815]=365×815÷5 =297475÷5 =59495. 新知练习 练习1 求下列各组数的最大公因数和最小公倍数。 （1）384与447 （2）252与556 （3）1257与1569 （4）1260与3100 新知练习 [384,447]= 384×447÷3 =171648÷3 =57216. 解：（1）（384,447）=（384，63） =（63,6） =（6,3） =3. 新知练习 [252,556]= 252×556÷4 =140112÷4 =35028. （2）（252,556）=（252，52） =（52,44） =（44,8） =(8,4) =4. 新知练习 [1257,1569]= 1257×1569÷3 =1972233÷3 =657411. （3）（1257,1569）=（1257，312） =（312,9） =（9,6） =(6,3) =3. 新知