题目内容

(1)根据下面的要求,求S=13+23+…+1023值.请完成执行该问题的程序框图.
(2)请运用更相减损术求459与357的最大公约数.
考点:程序框图
专题:算法和程序框图
分析:(1)分析题目中的要求,发现这是一个累加型的问题,故可能用循环结构来实现,在编写算法的过程中要注意,累加的初始值为0,累加值每一次增加1,把握住以上要点不难得到正确的算法和流程图.
(2)根据辗转相除法:用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.
解答: (本小题满分8分)
解:(1)

(2)因为459-357=102
357-102=255
255-102=153
153-102=51
102-51=51
所以459与357的最大公约数为51.
点评:本题考查的知识点是辗转相除法,程序算法和框图,属于基本知识的考查.
练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网