高二数学中国古代数学中的算法案例2.docVIP

中国古代数学中的算法案例 教学目标： 知识与技能目标： （１）了解中国古代数学中提高逻辑思维能力典型实例，使学生经历算法设计的全过程，在解决具体问题的过程中学习一些基本逻辑结构，学会有条理地思考问题、表达算法，并能将解决问题的过程整理成程序框图。３６的余数６，再将前面的除数３６作为新的被除数，３６６＝６，余数为０，则此时的除数即为７８和３６的最大公约数。 理论依据： ，得与有相同的公约数 更相减损之术 指导阅读课本P----P，总结步骤 步骤： 以两数中较大的数减去较小的数，即７８－３６＝４２；以差数４２和较小的数3６构成新的一对数，对这一对数再用大数减去小数，即４２－３６＝６,再以差数６和较小的数３６构成新的一对数，对这一对数再用大数减去小数，即３６－６＝３０,继续这一过程,直到产生一对相等的数，这个数就是最大公约数 即， 理论依据： 由，得与有相同的公约数 算法： 输入两个正数； 如果，则执行，否则转到； 将的值赋予； 若，则把赋予，把赋予，否则把赋予，重新执行； 输出最大公约数 程序: a=input(“a=”) b=input(“b=”) while ab if a=b a=a-b; else b=b-a end end print(%io(2),a,b) 学生阅读课本内容，分析研究，独立的解决问题。 教师巡视，加强对学生的个别指导。 由学生回答求最大