小学奥数_最大公约数与最小公倍数.pptVIP

* 最大公约数和最小公倍数 杨秋洁 精锐教育 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一、基本概念 1、公约数与最大公约数； 2、公倍数与最小公倍数； 3、求最大公约数与最小公倍数的方法： （1）列举法： （2）分解质因数法； （3）短除法; 4、最大公约数与最小公倍数的比较. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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 等 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.怎样求两个数的最大公约数 （1）列举法： （2）分解质因数法： （3）短除法： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 18的约数： 30的约数： 公约数： 1、2、3、6 最大公约数:6 1 2 3 6 9 18 1 2 3 5 6 10 15 30 （1）列举法 例如，求18和30的最大公约数。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例如，求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 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例如：求18和30的最大公约数。 18 30 2 9 3 3 18和30的最大公约数: 15 5 （18，30）＝2 × 3 =6 （3）短除法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5、怎样求最小公倍数 1、列举法 2、分解因数法 3、短除法 Evaluation only. Cr