我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大的创举，这个伟大创举与古老的算法--“辗转相除法”实质一样，如图的程序框图源于“辗转相除法”．

Question

我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大的创举，这个伟大创举与古老的算法--“辗转相除法”实质一样，如图的程序框图源于“辗转相除法”．当输入a=6102，b=2016时，输出的a=（　　）

A. 6

B. 9

C. 12

D. 18

Answer 1

模拟程序框图的运行过程，如下；
a=6102，b=2016，
执行循环体，r=54，a=2016，b=54，
不满足退出循环的条件，执行循环体，r=18，a=54，b=18，
不满足退出循环的条件，执行循环体，r=0，a=18，b=0，
满足退出循环的条件r=0，退出循环，输出a的值为18．
故选：D．