论最小公倍数和最大公约数的方法
更新时间:2023-03-15 21:44:01 阅读量: 教育文库 文档下载
论在小学教材中求最大公约数和最小公倍数的方法
班级:08数三班 学号:30308346 姓名:钟世校
初等数论是研究整数最基本性质的一门十分重要的数学基础课程,整除理论是初等数论的基础,其中心内容是最大公约数理论和算术基本定理,而我现在要论述的是求最大公约数和最小公倍数的几种方法
首先,让我们一起在来来了解一下最大公约数与最小公倍数的定义:
最大公约数: 设a1 , a2 ,…,an (n≥2)是不全为零的整数,如果d| ai
(i =1,2,3…,n),则称d为 a1 , a2 ,…,an的公约数,全体公约数中最大的一个数称为 a1 , a2 ,…,an的最大公约数,记作(a1 , a2 ,…,an).
最小公倍数: 设a1 , a2 ,…,M (i an是非零整数.若有整数M, 使 ai|
an 的公倍数,公倍数中最小的正数,=1,2,3…,n ),则称 M为a1 , a2 ,…,
称为a1 , a2 ,…,an的最小公倍数,记作[a1 , a2 ,…,an]。 求最大公约数的方法通常有两种,即用分解质因数法求最大公约数或用辗转相除法求最大公约数(亦称欧几里得算法),而求最小公倍数通常是用分解质因数或利用最大公约数来求最小公倍数,下最面我通过几道例题来演示上述方法.
一、 求最大公约数的方法.
⒈用分解质因数法求最大公约数.
例1. 求2700 、 7560、3960的最大公约数
解:把2700 、7560 、3960分别分解质因数. 得 2700? 7560? 3960?2222?3?5332
23?3?5?723?3?5?11? (2700,7560,3960)?22?3?5?180
即2700 、 7560 、3960的最大公约数为180.
⒉用辗转相除法求最大公约数.
例2. 求(319,377)
解: 377?319?1(余58) ?(377,319)?(319,58) 319?58?5 (余29) ?(319,58)?(58,29)
58?29?2 (余
0)
?(58,29)?29 ?(319,377)?29
例3. 求(418,494,598)
解: 先求得(418,494)=38. 再求得(38 ,589)=19.
?(418,494,589)?19
二、最小公倍数的求法.
⒈用分解质因数求最小公倍数.
例4. 求96 、30 和132的最小公倍数
解: 方法一 96?25?3 30?2?3?5 132?22?3?11 ?[96,30,132]?25?3?5?11 ?5280
最大公约数的延伸:若求三个或三个以上的数的最大公约数【形如(a1 , a2 ,…,an),其中a1 , a2 ,…,an (n≥2)是不全为零的整数】,可以先求出其中两个数最大公约数【 假设先求得(a1 , a2)=d1】,再求所得与第三个数的最大公约数 【如(d1,a3)=d2】,……,最后求得与第an的公约数,即可得到(dn?2,an)?d, 则求得(a1 , a2 ,…,an)?d, 如例题3. 方法二 [96,30,132] ?2?[48,15,66] ?2?[3?[16,5],66] ?2?[3?80,66] ?2?6[40,11] ?2?6?40?11
?5280
⒉利用最大公约数求最小公倍数.
原理是根据最小公倍数的一个性质:
[a,b]?(a,b)?ab?[a,b]?ab?(a,b)
求[418,494,598].
解: 由例题3可知(418,494,598)=19
? [418,494,598]=418?494?598?19=6499064
现在我们回头来再看看上述求最大公约数与最小公倍数的的方法,会发现不管是用分解质因数的方法还是用辗转相除法求,它们都是紧扣了其各自的定义,因此我认为不管解决任何数学问题,只要我们紧扣其定义的本质就一定可以找到某种方法解决其问题(当然我们首先一定要清楚那问题是高于什么的,否则就没办法说从定义去解决问题了)。 参阅资料:
《初等数论》 王进明 主编 人民教育出版社 《小学教学教材教法>> 人民教育出版社数学室 编著 人民教育出版社 《算术大全》 张静庵 主编 河南人民出版社 《初等数论Ⅰ》 陈景润 著 科学出版社
正在阅读:
论最小公倍数和最大公约数的方法03-15
第三章 关系数据库标准语言SQL12-09
电学之实验题中考中的分值 - 图文03-19
江苏省南通市2018年中考物理试卷含答案11-28
自考英语2 必记单词01-19
基于Visio 的Geodatabase 数据库设计03-15
数控加工技术期末复习题10-12
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 最小公倍数
- 最大公约数
- 方法
- 电力系统继电保护部分参考答案 褚晓瑞
- 安全规划
- 小学阅读课堂小练笔的有效性研究 - 图文
- 基于新课程背景下的高中散文阅读教学目标设计
- 初等数论总复习题及知识点总结
- 超星online夏令营大学生职业生涯规划考试答案95分以上
- 新版电梯安装监督检验与定期检验规定 - 图文
- 高边坡开挖和防护施工方案
- 财务报告分析习题答案
- 励志口号标语
- 材料1:XX单位岗位设置实施方案
- 综合性设计性实验指导书-认知抑制
- 代理记账业务内部规范
- 机械制图1—3章复习题
- 上海市长宁区2018-2019学年第一学期期末教学质量检测九年级语文试卷
- 信号控制设备概述
- 五年级归一与归总问题
- 人教版四年级数学下册教材分析与教学计划
- SDH试题及答案
- 关于开展“内强素质、外树形象”集中学习教育活动的实施方案