辗转相除法和更相减损术.pptVIP

  • 4
  • 0
  • 约3.55千字
  • 约 16页
  • 2021-03-21 发布于湖北
  • 举报
2,下面是求115与276的最大公约数的程序,把程序补充完整。 a=115 b=276 DO r=____ a=b b=r LOOP UNTIL r=____ PRINT a END 练习:用更相减损术求下列两数的最大公约数: 思考5:更相减损直到何时结束?运用的是哪种算法结构? 更相减损是一个反复执行直到减数等于差时停止的步骤。 这实际也是一个循环结构 ,循环结束条件是减数和差相等。 (301,133 ) 作业 习题1 思考: 例2、用更相减损术求98与63的最大公约数 (自己按照步骤求解) 解:由于63不是偶数,把98和63以大数减小数,并更相相减。 = 7 所以,98和63的最大公约数等于7。 (98,63) =(63,35) 98-63=35 ?? 63-35=28 =(35,28) 35-28=7 =(28,7) 28-7=21 =(21,7) 21-7=14 =(14,7) 14-7=7 =(7,7) 理论基础:m,n,r为正整数,若m-n=r,则(m,n)=(n,r)。 4. 辗转相除法的程序框图及程序: * * ------辗转相除法和更相减损术 思考1:在小学中我们是如何求出两个正整数m,n的最大公约数(m,n)的呢? 求以下几组正整数的最大公约数。 (1)(18,30)

文档评论(0)

1亿VIP精品文档

相关文档