(必修三)13中国古代数学中的算法案例(一)(人教B版).ppt_第1页
(必修三)13中国古代数学中的算法案例(一)(人教B版).ppt_第2页
(必修三)13中国古代数学中的算法案例(一)(人教B版).ppt_第3页
(必修三)13中国古代数学中的算法案例(一)(人教B版).ppt_第4页
(必修三)13中国古代数学中的算法案例(一)(人教B版).ppt_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、1.3中国古代数学中的算法事例(1)，1。两个正整数最大公约数的算法，前除法，求两个数字最大公约数的基本步骤是除法m=nq r(0rn)，重复到剩下的r=0。第二步：找到ab的剩余r。如果第三步：a=b，b=r，r0，请重复第二步。步骤4:输出最大公约数a。例如。m=90、n=36、m=2n 18、r=18。m=36，n=18。另外，36=182 A=BTC如果为C0，记录a=b，b=c，则返回步骤2并循环。输入C=0，输出B .输出B，b=c，Y，N，a，B，a=b，c=a mod b，结束，开始，c=a mod b，B=输入C=mod(a，b)；while c0 a=b；b=c；C=mod

2、(a，b)；End b，进一步镶嵌术，从两个数中的较大者中减去较小者，即783642；用阶数42和小数36构成新的一对数。对牙齿对的数字，从代数中减去小数，即42366，然后用阶数6和小数36构成新对。对牙齿对的数字，从代数中减去小数，即36630，然后构成新的对。例如，查找78和36的最大公约数：牙齿过程，直到生成相同数目的对。牙齿数字是最大公约数。工作方式如下：(78，36) (42，36) (6，36)如果是S2 ab，则运行S3，否则转至S5。S3将ab的值赋予r。如果有S4 br牙齿，则重做B到A，R到B，否则重做R到A，S2。S5输出最大公约数、输出B、Y、N、输入a、B、a b、

3、结束、开始、a b、b=ba、a=ab、Y、N、节目：B=While ab if a=b a=abElse b=ba；end print(%io(2)，b，两个数字的最大公约数：)，示例1:用等价值算法(减相手术)求出以下两个数字的最大公约数。(1) 225，135；(2) 98，280。实例2:用战前除法验证上述实例中两个数字的最大公约数是否正确。答复：(1)45；(2) 14。使用数学，例1，两个正整数的最小公倍数，事实上牙齿两个数的乘积除以他们的最大公约数，写正整数a，b最小公倍数程序。a=input( a=)；B=输入(“b=”)；C=mod (a，b)；d=a* b；while c0 a=b；b=c；C=mod (a，b)；End print(%io(2)，d/b)，使用数学，示例2，用更高级的方法获取98和63的最大公约数。解释：63不是偶数，所以将98和63减少为代数，转战，986335283528728721 21714 1477，所以98和63的最大公约数等于7，较小的数字等于最大公约数2，更上监术是从较大的数减去小数差，小数差时，减去停止的最小数为最大公约数3，3个以上(包括3个)可以通过依次求出两个数字的

人人文库> 全部分类> 应用文书 > 研究报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论