辗转相除法和更相减损法讲义.ppt_第1页
辗转相除法和更相减损法讲义.ppt_第2页
辗转相除法和更相减损法讲义.ppt_第3页
辗转相除法和更相减损法讲义.ppt_第4页
辗转相除法和更相减损法讲义.ppt_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

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

文档简介

1、1.找到两个正整数的最大公约数，(1)找到25和35的最大公约数，(2)找到49和63的最大公约数，(2)找到8251和6105的最大公约数，所以25和35的最大公约数是5，所以49和63的最大公约数是7。要观察通过旋转和相位除法找到8251和6105的最大公约数的过程，第一步是将较大的数除以结论：8251和6105的公约数是6105和2146的公约数。在第二步中，6105=21462 1813被重复用于6105和2146。同样，6105和2146的最大公约数也是2146和1813的最大公约数。为什么？思考：你从上述过程中学到了什么？整个过程，8251=61051 2146，6105=2146

2、2 1813，2146=18131 333，1813=3335 148，333=1482 37，148=374 0，225和135的最大值是通过捻转和捻转的方法计算出来的。显然37是148和37的最大公约数，即8251和6105的最大公约数，显然45是90和45的最大公约数，即225和135的最大公约数。S1:用小数除大数，S2:除数变成被除数，余数变成除数，S3:重复S1，直到余数为0，使用旋转和相位除法找到最大公约数的步骤如下。(m=nq0 r0)步骤2:如果r00，n是m和n的最大公约数；如果r00，将除数n除以余数r0，得到商q1和余数R1；(n=r0q1 r1)步骤3:如果r10，r

3、0是m和n的最大公约数；如果r10，除数r0除以余数r1，得到商q2和余数R2；(r0=r1q2 r2)依次计算，直到rn0，得到的rn-1是最大公约数。旋转、旋转和分割是一个重复执行的步骤，直到余数等于0，这实际上是一个循环结构。m=n q r，用程序框图显示右边的过程，r=m MOD n，m=n，n=r，r=0？是，不是，思考2:什么样的逻辑结构是划分的关键一步？程序框图和程序的旋转，除法，除法，除法，否，是，第九章算术多相损，算术：它可以是一半和一半，它不能是一半，分母和孩子的数量都是以少减多，它是多相损，也有必要等待它。第一步：任意给出两个正整数；判断它们是否都是偶数。如果是这样，使用

4、2减少；如果没有，执行第二步。第二步是将较小的数减去较大的数，然后将差值与较小的数进行比较，再将较小的数减去较大的数。继续这个操作，直到减法和差相等，然后这个相等的数就是最大公约数。在示例3中，最大公约数98和63是通过使用更多相位损伤技术来计算的。解决方法：因为63不是偶数，所以98和63被大数字减，然后被减去，986335635283528728721 21714 1477。因此，98和63的最大公约数等于7。练习2:计算两个正数84和。(12)，第一步，给定两个正整数，可能希望设置mn，第二步，如果M和N是偶数，它们被不断地减少2，使它们同时不是偶数，并且减少后的两个数字仍然被记录为M，N，第三步，d=m-n，第四步，判断“d0”是否有效，如果是，把它们放入N，d。否则，

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

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

最新文档

评论

0/150

提交评论