题目内容

20.“辗转相除法”的算法思路如图所示,记R(a\b)为a除以b所得的余数(a,b∈N*),执行如图的程序框图,若输入a,b分别为405,75,则输出b的值为(  )
A.3B.5C.15D.25

分析 由已知中的程序框图可知:该程序的功能是利用循环结构计算并输出变量b的值,模拟程序的运行过程,分析循环中各变量值的变化情况,可得答案.

解答 解:当a=405,b=75时,y=30,不满足退出循环的条件,故a=75,b=30,
当a=75,b=30时,y=15,不满足退出循环的条件,故a=30,b=15,
当a=30,b=15时,y=0,满足退出循环的条件,
故输出的b值为15,
故选:C

点评 本题考查的知识点是程序框图,当循环的次数不多,或有规律时,常采用模拟循环的方法解答.

练习册系列答案
相关题目

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

精英家教网