(随堂优化练习)2014年数学[人教a版]必须修读3配套演示课件-1-3算法的案例[数学备课大师网为您整理].pptVIP

1.3 算法案例 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.能利用除 k 取余法把十进制数化为 k 进制数. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.辗转相除法的算法步骤 第一步，给定两个正整数 m，n(mn). 第二步，计算________除以________所得的______数 r. 第三步，m＝n，n＝r. 第四步，若 r＝0，则 m，n 的最大公约数等于______；否 则，返回第二步. m n 余 n Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.更相减损术的算