小学奥数最大公约数及最小公倍数.ppt

辗转相除法 2703÷1113 ＝2 … … …477 （第一步：大数除以小数） 1113÷477 ＝2 … … …159 （第二步：小数除以第一步的余数） 477÷159=3 （第三步：第一步的余数除以第二步的余数） 这里2703÷159= 17 1113÷159 =7 (7,17) ＝1 （除到整除时，最后一步的除数就是最大公约数） 这种求最大公约数的方法—— 辗转相除法 例7、求4811和1981的最大公约数和最小公倍数 解： 4811÷1981 ＝2 … … …849 1981÷849 ＝2 … … …283 849÷283=3 (4811,1981) ＝283 根据最大公约数与最小公倍数的关系可以求出 [4811,1981] ＝4811×1981÷ 283=33677 小结 1、最大公约数和最小公倍数的概念 2、最大公约数和最小公倍数的关系 3、怎样求最大公约数和最小公倍数 4、应用题型（1）最大公约数的应用 （2）求最小公倍数的应用 （3）最大公约数与最小公倍数关系的应用 （4）辗转相除法的应用 * * * 最大公约数和最小公倍数 杨秋洁 精锐教育 一、基本概念 1、公约数与最大公约数； 2、公倍数与最小公倍数； 3、求最大公约数与最小公倍数的方法： （1）列举法： （2）分解质因数法； （3）短除法; 4、最大公约数与最小公倍数的比较. 1、公约数与最大公约数的概念 看下面的两行数： 12 的约数有：1、2、3、4、6、12； 18 的约数有：1、2、3、6、9、18； 定义： 几个数公有的约数，叫做这几个数的公约数；其中最大的一个叫做最大公约数。 如12和18 的公约数有1、2、3、6. 其中6 是12和18的最大公约数，记作 （12，18）=6 特殊地， 如果两个数的最大公约数是1，那么这两个数叫做互质数。即：如果（a，b）＝1，那么a，b两数就是互质数， 例如：2和3、4和9，6和25 等 2、公倍数与最小公倍数的概念 我们看下面的两行数 3的倍数：3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48…… 5的倍数：5 10 15 20 25 30 35 40 45 50 55 …… 像15、30、45 。。。这样，它们是3和5公有的倍数，叫做3和5 的公倍数； 其中最小的一个是15，15就叫做3 和5的最小公倍数。 记作： [3，5] ＝15 3.怎样求两个数的最大公约数 （1）列举法： （2）分解质因数法： （3）短除法： 18的约数： 30的约数： 公约数： 1、2、3、6 最大公约数:6 1 2 3 6 9 18 1 2 3 5 6 10 15 30 （1）列举法 例如，求18和30的最大公约数。 例如，求18和30的最大公约数。 18 2 9 3 3 18= 2 × 3 ×3 30 2 15 3 5 30= 2 × 3 ×5 公有的质因数的积就是最大公约数 （2）分解质因数法 （18，30）＝2×3＝6 例如：求18和30的最大公约数。 18 30 2 9 3 3 18和30的最大公约数: 15 5 （18，30）＝2 × 3 =6 （3）短除法 5、怎样求最小公倍数 1、列举法 2、分解因数法 3、短除法 （1）、列举法 3的倍数：3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 。。。 5的倍数：5 10 15 20 25 30 35 40 45 50 55.。。。 公倍数；15、30、45、。。。 其中最小的一个是15，15就叫做3 和5的最小公倍数。 记作： [3，5] ＝15 例如，求18和30的最小公倍数 18 2 9 3 3 18= 2 × 3 ×3 30 2 15 3 5 30= 2 × 3 ×5 公倍数的质因数包含两个数所有的质因数 （2）分解质因数法 [18、30] ＝2×3×3×5＝90 例如：求18和48的最小公倍数 18 30 2 9 3 3 1