Question

【题目】秦九韶是我国南宋时期的数学家，他所著的《九章算术》是我国古代数学名著，体现了我国古代数学的辉煌成就．其中的“更相减损术”蕴含了丰富的思想，根据“更相减损术”的思想设计了如图所示的程序框图，若输入的a=15，输出的a=3，则输入的b可能的值为（ ）
A.30
B.18
C.5
D.4

Answer 1

【答案】B
【解析】解：根据题意，执行程序后输出的a=3， 则执行该程序框图前，输人a、b的最大公约数是3，
分析选项中的四组数，满足条件的是选项B．
故选：B
【考点精析】通过灵活运用程序框图，掌握程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形;一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明即可以解答此题．