- 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)