- 44
- 0
- 约小于1千字
- 约 16页
- 2021-04-01 发布于云南
- 举报
最大公因数的求法
(补充);将两个数的因数分别列举出来,再从中找到他们的公因数,最后从公因数中找到最大的公因数。
;
例:求6、15的最大公因数。
6的因数:1、2、36;
15的因数:1、3、5、15;
他们的公因数是1、3;
所以他们的最大公因数是3。
;
第一步:任意给定两个正整数;判断它们是否都是偶数。若是,则用2约简;若不是则执行第二步。
;
第二步:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数。继续这个操作,直到所得的减数和差相等为止。
则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。;
其中所说的“等数”,就是最大公约数。求“等数”的办法是“更相减损”法。所以更相减损法也叫等值算法。 ;例1、用更相减损术求98与63的最大公约数。
解:由于63不是偶数,把98和63以大数减小数,并辗转相减:
98-63=35
63-35=28
;35-28=7 28-7=21 21-7=14 14-7=7
所以,98和63的最大公约数等于7。
这个过程可以简单的写为:
(98,63)=(35,63)=(35,28)=(7,28)=(7,21)=(7,14)=(7,7)=7.;
例2、用更相减损术求260和104的最大公约数。;解:由于260和104均为偶数,首先用2约简得到130和52,再用2约简得到65和26。
此时65是奇数而
您可能关注的文档
- 四年级下册数学三角形的特性西师大版 (2).pptx
- 四年级下册数学三角形的特性西师大版 (3).pptx
- 四年级下册数学四则运算沪教版.ppt
- 苏教版三年级数学下册分数的初步认识.ppt
- 五年级下册数学分数的基本性质西师大版.pptx
- 五年级下册数学体积与体积单位西师大版 (2).pptx
- 六年级下册心理健康教育小学班会国家安全教育主题班会.pptx
- 六年级下册英语习题Unit6A School SaleUnit 6 Part A同步练习课件.ppt
- 六年级下册英语习题Unit6A School SaleUnit 6 Part C同步练习课件.ppt
- 六年级下册英语习题Unit6A School SaleUnit 6PartB同步练习课件.ppt
- 河北省邯郸市曲周县第一中学2026-2027学年高一上学期10月月考(分班)英语试卷(含解析,不含音频含听力原文).pdf
- 材料转运专项施工方案.doc
- 某工程项目土方开挖施工方案.docx
- 【通用】运动会总结暨【期中】考试动员主题班会:胸中若有凌云志 课件(共26张PPT).pptx
- 2026—2027学年九年级英语上册期中测试卷(含答案)(适用于人教版)。.pdf
- 2027届贵州名校联考高三上学期第一次月考英语试题(10月)(含答案,含听力原文,无音频).pdf
- 安徽省蚌埠市普通高中C层联考2026-2027学年高一上学期10月月考政治试卷(含答案).pdf
- 北京汇文中学教育集团2026-2027学年度第一学期高三年级适应性测试(一) 英语(含答案).pdf
- 北京清华大学附属中学2026-2027学年高三上学期10月月考英语(含答案).pdf
- 第九单元 中华人民共和国成立和社会主义革命与建设 单元测试(含答案)2026-2027学年高中历史统编版中外历史纲要(上).pdf
最近下载
- 成都市七年级上册地理期中试卷(含答案)试题.pdf VIP
- 箱包手袋基础知识.ppt VIP
- SHT3022-2019 石油化工设备和管道涂料防腐蚀设计标准 含2021年第1号修改单.pdf VIP
- Philips飞生电子科技电话机DCTG167用户手册.pdf
- 广东省深圳市光明区2025-2026学年八年级上学期期末考试英语试卷(含答案).pdf VIP
- 陪诊员培训课件模板范文.pptx VIP
- 七年级上册地理期中试卷(含答案)-(2).doc VIP
- 废旧汽车回收流程标准化方案.docx
- 地基与基础施工方案.docx VIP
- 1_MSDS_柴油-GB 30000 S(化学品安全技术说明书).pdf VIP
原创力文档

文档评论(0)