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

Question

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

A. 6

B. 9

C. 12

D. 18

Answer 1

模拟程序框图的运行过程，如下；
a=3051，b=1008，
执行循环体，r=27，a=1008，b=27，
不满足退出循环的条件，执行循环体，r=9，a=27，b=9，
不满足退出循环的条件，执行循环体，r=0，a=9，b=0，
满足退出循环的条件r=0，退出循环，输出a的值为9．
故选：B．