高中数学 第1章 算法初步 1.4 算法案例名师导航学案 苏教版必修3.docVIP

1.4　算法案例名师导航三点剖析 一、“韩信点兵——孙子问题”的算法 在“韩信点兵”的问题中，当士兵排成3列纵队，结果多余2人说明士兵的总人数除以3之后余数是2，所以算法步骤就是将所有除以3之后余数是2的正整数找出来，按照从小到大的顺序排成一列数；当士兵排成5列纵队，结果多余3人说明士兵的总人数除以5之后余数是3，所以算法步骤就是将所有除以5之后余数是3的正整数找出来，按照从小到大的顺序排成一列数；当士兵排成7列纵队，结果多余2人说明士兵的总人数除以7之后余数是2，所以算法步骤就是将所有除以7之后余数是2的正整数找出来，按照从小到大的顺序排成一列数.这样完成上述步骤之后，就找到了“韩信点兵”问题的一个算法，从而也得出了解决“孙子问题”的算法. 我国古代数学的发展有着自己的鲜明特色，走着与西方完全不同的道路，即使今天看来，这条路仍然有很大的优越性.这条道路的一个重要特色就是“寓理于算”，即把要解决的问题“算法化”.本节中案例1直接体现了我国古代算法在数学和计算机程序设计中的广泛应用. 二、求两个正整数最大公约数的算法. 求两个正整数的最大公约数的算法常见的有“欧几里得辗转相除法”和“更相减损术”. 1.“欧几里得辗转相除法” 求两个正整数a、b（ab）的最大公约数，可以归结为求一数列：a，b，r1，r2，…，r n－1，rn，rn+1，0.