程序设计公开课-大公约数.docVIP

〖课　　题〗最大公约数求解 〖目 标〗 1．知识目标 （1）掌握最大公约数的编程方法 （2）掌握实现算法的基本方法 2．能力目标 逐步培养学生的编程能力、运用知识能力、解决问题的能力。 3．情感目标 通过本节课的内容渗透，培养学生乐于探索编程的不同方法，具有一定的探索精神和创新意识，自主性学习、乐于合作交流、积极主动的学习态度。 〖重点难点〗不同算法的实现 〖课 时〗1课时 〖教学过程〗 一、导入新课 过渡 数学问题是程序设计中的典型题，是高考中出现频率较高的题型之一。 如：从键盘输入一个分数的分子和分母，要求输出其最简分数。 6/12→1/2 同除以6 9/21→3/7 同除以3 [思考] 6、3与分子分母的关系？最大公约数 本题只需求出分子、分母的最大公约数便可解决问题，两数的最大公约数又如何得到呢？——最大公约数、最小公倍数的不同求解 二、理解概念 一、知识点 1、最大公约数：正整数a，b，能同时整除a、b的最大整数（如：8，12的最大公约数4） 2、最小公倍数：正整数a，b，能同时被a、b整除的最小整数（如：8，12的最小公倍数24） 三、分析算法 1．辗转相除 思路：将a，b中的大数作为被除数，小数作为除数，求余数。若余数不为0，把除数作为大数，余数作为小数，再求余数，直到余数为0，则这时的除数为