“辗转相除法”的算法思路如右图所示．记R（a\b）为a除以b所得的余数（a，b∈N*），执行程序框图，若输入a，b分别为243，45，则输出b的值为（）A.0B.1C.9D.18

Question

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

A. 0

B. 1

C. 9

D. 18

Answer 1

模拟执行程序框图，可得
a=243，b=45
y=18，
不满足条件y=0，a=45，b=18，y=9
不满足条件y=0，a=18，b=9，y=0
满足条件y=0，退出循环，输出b的值为9．
故选：C．