内蒙古通辽市科尔沁区大林镇高中数学算法案例辗转相除法和更相减损术学案新人教版必修3.docxVIP

精品文档 精品文档 PAGE PAGE4 精品文档 PAGE 内蒙古通辽市科尔沁区大林镇高中数学 算法案例辗转相除法和更相减损术 学案新人教版必修3 课题：1.3算法案例（1）——辗转相除法和更相减损术 【学习目标】 理解辗转相除法与更相减损术中蕴涵的数学原理，同时体会它们的算法思想； 2. 基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算 法程序。 【学习重点】 理解并会用辗转相除法与更相减损术求最 大公约数。 【学习难点】 把辗转相除法与更相减损术的方法转换成程序框图与程序语言。 【问题导学 】 阅读课本 34—37页，完成下列问题： 问题1：在小学，我们已经学过求最大公约数的知识，你能求出 16与36的公约数吗？那么 16与 的最大公约数是多少？ 问题2：在问题1中，我们是利用找公约数的方法来求最大公约数，如果公约数比较大而且不容易通过观察得到一些公约数，我们该如何求它们的最大公约数呢？现在结合教材内容，求8251与6105约数。  的最大公 注意：以上我们求最大公约数的方法是 __________________，也叫____________，它是由欧几里得在 公元前300年左右首先提出的。 问题3：你能总结出利用辗转相除法求任意两个正整数的最大公约数的步骤吗？并写出程序框图和程序。 问题4：我国早期也有求最大公约数问题的算法，就是更相减损术。 公约数的步骤