数学必修三1.3.1.pptVIP

* * 算 法 案 例 第一课时 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 思考： 小学学过的求两个数的最大公约数的方法？ 先用两个数公有的质因数连续去除这两个数，一直除到所得的商是互质数为止，然后把所有的除数连乘起来. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例：求下面两个正整数的最大公约数： （1）求25和35的最大公约数 （2）求49和63的最大公约数 25 （1） 5 5 35 7 49 （2） 7 7 63 9 所以，25和35的最大公约数为5 所以，49和63的最大公约数为7 思考：除了用这种方法外还有没有其它方法？ 例：如何算出8251和6105的最大公约数？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 As