算法初步复习学生参考用.pptVIP

例1）用辗转相除法求123和48的最大公约数？ 解析：（1）辗转相除法求最大公约数的过程如下：（建立带余除式） 　　123＝2×48＋27 　　48＝1×27＋21 　　27＝1×21＋6 　　21＝3×6＋3 　　6＝2×3+0 最后6能被3整除，得123和48的最大公约数为3。 例 2）用更相减损来求80和36的最大公约数？ 解析因为80和36都是偶数，要去公因数2。 80÷2=40，36÷2=18； 40和18都是偶数，要去公因数2。 40÷2=20，18÷2=9 下面来求20与9的最大公约数， 20－9=11 11－9=2 9－2=7 7－2=5 5－2=3 3－2=1 2－1=1 可得80和36的最大公约数为22×1=4。 * * 例1 给出求1 + 2 +3 + 4 + 5的一个算法． 算法1 按照逐一相加的程序进行． 第一步 计算1 + 2，得到3； 第二步 将第一步中的运算结果3与3相加，得到6； 第三步 将第二步中的运算结果6与4相加，得到10； 第四步 将第三步中的运算结果10与5相加，得到15． 算法2 可以运用公式1 + 2 + … + n = 直接计算。 第一步 取n = 5； 第二步 计算