求最大公约数

求最大公约数Tag内容描述：<p>1、昆明理工大学信息工程与自动化学院学生实验报告（ 2011 2012 学年 第 1 学期 ）课程名称：算法分析与设计 开课实验室：信自楼机房445 2011 年10月 12日年级、专业、班计科092学号200910405201姓名刘召成绩实验项目名称求最大公约数指导教师张晶教师评语该同学是否了解实验原理：A.了解B.基本了解C.不了解该同学的实验能力：A.强 B.中等 C.差 该同学的实验是否达到要求：A.达到B.基本达到C.未达到实验报告是否规范：A.规范B.基本规范C.不规范实验过程是否详细记录：A.详细B.一般 C.没有 教师签名：年 月 日一、上机。</p><p>2、算法设计与分析实验报告书实验名称： 算法设计与分析之实验一 - 求两个数的最大公约数 学 号： 2012210890 姓 名： 王朔 评语：成绩： 指导教师： 批阅时间： 年 月 日算法分析与设计实验报告 - 6 -一 实验目的和要求（1） 复习上课所讲的内容；（2） 掌握并应用算法的数学分析和后验分析方法；（3） 理解这样一个观点：不同的算法能够解决相同的问题，这些算法的解题思路不同，复杂程度不同，解题效率也不同。（4） 至少设计出三个版本的求最大公约数算法；（5） 上机。</p><p>3、五年级数学教案：分解质因数的方法求最大公约数 教学要求： 1、知识与能力：使学生学会用分解质因数的方法求两个数的最大公约数。能正确、迅速地求两个数的最大公约数。 教学重点：用分解质因数的方法求最大公约数。</p><p>4、五年级数学教案：求两个数的最大公约数(1) 教学重点理解公约数、最大公约数、互质数的概念。 教学难点理解并掌握求两个数的最大公约数的一般方法。 教学用具投影仪等。 教学过程 一、创设情境 填空：123=4，所以1。</p><p>5、五年级数学教案：求两个数的最大公约数(4) （1）掌握两个数的最大公约数的质因数特征，能正确地求两个数的最大公约数。 （2）能较快地说出倍数关系与互质关系的两个数的最大公约数。 教学重点、难点 重点：用短除法。</p><p>6、五年级数学教案求两个数的最大公约数(1) （1）掌握两个数的最大公约数的质因数特征，能正确地求两个数的最大公约数。 （2）能较快地说出倍数关系与互质关系的两个数的最大公约数。 教学重点、难点 重点：用短除。</p><p>7、昆明理工大学信息工程与自动化学院学生实验报告 201 201 学年 第 1 学期 课程名称 算法设计与分析 开课实验室 年 月 日 年级 专业 班 学号 姓名 成绩 实验项目名称 求最大公约数 指导教师 教师评语 该同学是否了解。</p><p>8、求 最大公约数 教学生成 在学生已基本上掌握了用分解质因数的方法求两个数的最大公约数 我安排了以下一组习题 进行巩固练习 求下列各组数的最大公约数 36和54 6和12 24和36 18和63 反馈时 发现陈杰等少数学生做错 在了解陈杰做错的原因时 同桌抢着插嘴道 陈杰说 用短除法求两个数的最大公约数太麻烦 只要把两个数相减 所得的差就是它们的最大公约数 话音刚落 全班学生一阵哄笑 我及时制止。</p><p>9、求最大公因数和最小公倍数的方法： 一、 特殊情况： 1、倍数关系的两个数，最大公因数是较小的数，最小公倍数是较大的数。（如；6和12的最大公因数是6，最小公倍数是12。） 2、互质关系的两个数，最大公因数是，最小公倍数是它们的乘积。（如，5和7的最大公因数时1，最小公倍数是57=35） 二、一般情况： 1求最大公因数： 列举法、单列举法、分解质因数法、短除法、除法算式法。 列举法：如，求18和27。</p>