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

Question

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

A. 3

B. 5

C. 15

D. 25

Answer 1

当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