求两个正整数最大公约数

来源 :教育周报·教研版 | 被引量 : 0次 | 上传用户:zhengjjing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  一、“更相减损之术”来历
  《九章算术》是中国古代的数学专著,其中的“更相减损术”可以用来求两个数的最大公约数,即"可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也。以等数约之。"
  翻译成现代语言如下:
  第一步:任意给定两个正整数;判断它们是否都是偶数。若是,则用2约简;若不是则执行第二步。
  第二步:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数。继续这个操作,直到所得的减数和差相等为止。则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。
  其中所说的"等数",就是最大公约数。求"等数"的办法是"更相减损"法。第一步"可半者半之"是指分子分母皆为偶数的时候,首先用2约简。加入这一步的原因可能是,分母、分子皆为偶数是在分数加减运算的结果中比较容易遇到的一种情况,用这种方法有可能减少数字的位数,简化计算。当然,省略这个以2约简的步骤,也能得到正确的答案。
  二、“更相减损之术”理论
  理論依据:两个正整数: 可知 与 有相同的约数,即两个整数的最大公约数等于其中较小的数和两数之差的最大公约数,继续这样的运算,不断缩小两数,直到产生一对相等的数,这就是最大公约数。
  三、“更相减损之术”算法表示与程序框图
其他文献
所谓“想象点”是指语文教材中能够引发学生在原有感性形象的基础上创造出新形象的字、词、句、段等地方。简言之,是指教材中能够引发学生思考,激活学生想象的地方。爱因斯坦说:“想象力比知识更重要。”“一切创造性劳动都是从创造性的想象开始的。”可见,想象是学生完成学习任务必须具备的心理品质;是发展思维,培养学生创新力的重要载体。本文所探讨的就是在阅读教学中,教师如何充分发挥主导作用,引导学生去彰显主体性,通
期刊
还有一个多月,我们2015级理科的同学就进入高三一轮复习了。现就高考新形势及我们这一级学生现状,谈一下高三物理一轮复习几点肤浅的思考,真心希望抛砖引玉,越辩越明,能找到针对不同层次学生高三物理一轮复习更有效的方式。  首先我们要仔细认真研究2017年全国高考物理考试大纲,我们这一届2018年考试大纲与2017年考试大纲基本相同,到2018年1月出版稍作调整即可。其次我们要充分了解学情,我们这一级学
期刊
富兰克林有一句名言:垃圾是放错了地方的宝贝。学生在学习过程中动态生成的“错误”就是这样一种宝贝。但长期以来,对待学生的错误,教师往往更多地把它当做教育的“天敌”。其实,学习过程中产生的错误是极其正常而普遍的,它是一种来源于学习活动本身,直接反映学生学习情况的生成性教学资源。心理学家盖耶曾说过:“谁不愿意尝试错误,不允许学生犯错误,就将错过最富有成效的学习时刻。”因此,我们有必要站在新的视角对其“价
期刊
课堂提问是数学课堂教学的核心,当你设计好了提问内容,把握好了提问时机,选择好了提问对象,那么,万事具备,只欠东风了,而这东风就是提问技巧。那么,课堂提问有哪些技巧呢?  一、提问形式要多样  由于问题的内容、性质和特点的不同,课堂提问可以采用不同的形式。一般有以下几种:直问,对某一简单问题直接发问。它属于叙述性提问,是教师在讲述性谈话中的提问。其表现形式为“是什么?”“有什么?”等。曲问,有些问题
期刊
预习、顾名思义就是学生在上课前的自学。课前预习既是一种科学的学习方法,同时也是一种良好的学习习惯。课前预习是学生对课堂学习的准备,是学生走向自学实践的初级形态。有效预习是高效课堂的重要特征,让学生在预习过程中接受智力挑战,开阔思维,拓展阅读,体验生活,挑战文本,逐渐成为衡量有效预习的价值标尺。我们的课堂只有坚持“有效预习”先行,才能焕发出智慧光彩。  有效预习是指需要学生在教师的指导下,分析自己的
期刊
当前,农村留守儿童逐年增多,给社会、家庭、学校带来诸多问题,如他们的成长是否健康,心理是否健全,学习是否良好等等,尤其是给学校教育带来沉重。  一、制度不能成為摆设,教师必须走近学生心灵  近年来,上级对留守儿童越来越重视,时不时会让学校统计数字,并让老师与这些孩子结成帮扶对子等。所以,学校每学期都会让各班建立留守儿童档案,把学生信息了解与掌握,以便上级要各种统计数字时好及时上报而已,没有从深处关
期刊
摘要:新时期提倡新的教育方法,探究式教学方法作为一种新的教学模式正逐步走进我们的课堂。在实施探究式教学过程中,我们教师要端正认识,将课本和生活联系起来,科学合理地安排教学内容,采取恰当的教学手段,充分调动学生探究数学知识的兴趣和意识,并在教学过程中多方面地培养学生的能力,以适应新时期社会对人才的要求。  关键词:探究性学习 优化教学  调整和改革后的初中数学课程,增加了探究活动。无论教师采取怎样的
期刊
“好的导语像磁石,能把学生分散的思维一下子聚拢起来;好的导语又是思想的电光石火,能给学生以启迪,提高整个智力活动的积极性。”导入环节是课堂教学的重要组成部分,对课堂教学的成败起着至关重要的作用。在平时的教学中,我们要注意课堂教学导入环节的设计,以此来吸引学生的注意力,调动学生学习的积极性,使学生以最快的速度进入最佳的学习与思维状态,以提高学生的能力,提高课堂教学效益。笔者结合自己的教学实践对小学语
期刊
《数学新课程标准》指出:数学知识源于生活,数学教学高于生活。数学教学,要紧密联系生活实际,从学生生活经验和已有的知识出发,创设生动有趣的情境,引导学生开展观察、操作、猜想、验证、推理、交流等活动,是学生通过数学活动,掌握基本的数学知识和技能,初步学会从数学的角度去观察事物,思考问题,激发对数学的兴趣,以及学好数学的愿望。因此,培养学生解决问题的能力是新课标的重要目标。解决问题在小学数学中占有重要地
期刊
音乐作为一门情感艺术,一方面它很抽象,一方面它却又能最深刻、最细腻、最准确地反映人的感情,它是声音与动作的有机结合,既是一门声音艺术、更是行为艺术,与跳动、表演、舞蹈密不可分。音乐的基本特点:音乐具有形象性、情感性、愉悦性三大基本特征,它主要是在音的运动与结构中让人们感知美、享受美。学校音乐教育应注意抓住音乐的基本特征,让学生充分享受一切美的音乐,做到以乐怡性,让他们欣赏、感受、体现、创造音乐的美
期刊