- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
视野拓展 数学家的故事 苏步青 苏步青1902年9月出生在浙江省平阳县
视野拓展
数学家的故事 苏步青
苏步青1902年9月出生在浙江省平阳县的一个山村里.苏步青中学毕业后去日本求学,1927年毕业于日本东北帝国大学数学系,随后进入该校研究院,1931年获理学博士,同年回国.他的主要研究领域为微分几何学,早期对仿射微分几何学和射影微分几何学作出了突出贡献.四、五十年代开始研究一般空间微分几何学,特别是一般面积度量的二次变分的计算和K展空间.60年代又研究高维空间共轭网理论,获得系统而深入的成果.70年代以来,苏步青又注意把微分几何运用于工程中的几何外形设计,在中国开创了新的研究方向——计算几何.
★讲解点一 辗转相除法
用辗转相除法求的最大公约数的方法是:计算出的余数,若,则就是的最大公约数;若,则把前面的除数作为新的被除数,把余数作为新的除数,继续运算,直到余数为零,此时的除数即为自然数的最大约数.
例题1求319,377,116的最大公约数.
【思维切入】求3个数的最大公约数,可以先求其中两个数的最大公约数,再求这个最大公约数与第三个数的最大公约数.
【解析】(余58),
(余29),
(余0),
∴377与319的最大公约数为29,再求29与116的最大公约数.
∵(余0),
∴29与116的最大公约数为29.
∴319,377,116的最大公约数为29.
【规律技巧总结】利用辗转相除法求最大公约数,当余数为0时,除数就是所求的最大公约数.初学者不加以注意,往往会把这时候的商作为最大公约数.
★讲解点二 更相减损术
更相减损术是中国古代数学专著《九章算术》中的一个算法,课本对这段原文翻译有误,应如下解释:能用2约分的先用2约分,不能用2约分时,则将分子和分母上的数取出,用较大的数减去较小的数,再把得到的差与较小的数比较,并以大数减小数,反复相减,直到两数相等.
例题2分别用辗转相除法和更相减损术求下列两数的最大公约数:
⑴261,319;⑵1734,816.
【思维切入】使用辗转相除法可依据,反复执行,直到为止;用更相减损术就是根据,反复执行,直到为止.
【解析】⑴辗转相除法:
(余58),
(余29),
(余0),
∴377与319的最大公约数为29.
更相减损术:
,
,
,
,
,
,
∴377与319的最大公约数为29.
⑵辗转相除法:
(余102),
(余0),
∴1734与816的最大公约数为102.
更相减损术:因为两数皆为偶数,首先除以2得到867,408,再求867与408的最大公约数.
,
,
,
,
,
,
,
,
,
∴1734与816的最大公约数为102.
【规律技巧总结】通过上例可以发现用辗转相除法和更相减损术求得的最大公约数是相同的,但用辗转相除法的步骤较少,而用更相减损术运算简易却步骤较多,在解题时应灵活运用.
精彩反思
辗转相除法与更相减损术的统一性
实际上,辗转相除法与更相减损术是统一的,我们举例说明这一点.
如(余9),而
.这说明,做一次除法与做若干次减法的效果相同,商就是做减法的次数,余数就是最后的差.由此可知,二者是完全统一的,做除法运算的次数比做减法的次数一般要少.因此,辗转相除法能更快地得到结果,但减法运算比除法运算更容易,因此不能说哪种方法比另一种好,辗转相除法也未必比更相减损术效率高.
【自我测评】
1.用“辗转相除法”求得459与357的最大公约数是( )
A.3 B.9 C.17 D.51
2.两个整数490和910的最大公约数是( )
A.2 B.10 C.30 D.70
3.以下是利用更相减损术求78和36的最大公约数的操作步骤(78,36)(42,36)(6,30)(6,24)(6,18)(6,12)(6,6),那么78和36的最大公约数是 ( )
A.1 B.12 C.6 D.36
4.用更相减损术求225和135的最大公约数为.
5.下列程序的目的是( ).
INPUT
INPUT
WHILE
IF THEN
ELSE
END IF
WEND
PRINT
END
A.求的余数
B.求的最小公倍数
C.求被除的商
D.求的最大公约数
文档评论(0)