早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情

“辗转相除法”的算法思路如图所示,记R(a\b)为a除以b所得的余数(a,b∈N*),执行如图的程序框图,若输入a,b分别为405,75,则输出b的值为(  )
作业帮

A. 3

B. 5

C. 15

D. 25

▼优质解答
答案和解析
当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