Question

【題目】下面程序框圖的算法思路源于我國古代數(shù)學名著《九章算術》中的“更相減損術”，執(zhí)行該程序框圖，若輸入的分別為14,18，則輸出的為（ ）

A. 0 B. 2 C. 4 D. 14

Answer 1

【答案】B

【解析】由a=14，b=18，a＜b，

則b變?yōu)?/span>18﹣14=4，

由a＞b，則a變?yōu)?/span>14﹣4=10，

由a＞b，則a變?yōu)?/span>10﹣4=6，

由a＞b，則a變?yōu)?/span>6﹣4=2，

由a＜b，則b變?yōu)?/span>4﹣2=2，

由a=b=2，

則輸出的a=2．

故選B．

點睛:算法與流程圖的考查，側(cè)重于對流程圖循環(huán)結(jié)構(gòu)的考查.先明晰算法及流程圖的相關概念，包括選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、偽代碼，其次要重視循環(huán)起點條件、循環(huán)次數(shù)、循環(huán)終止條件，更要通過循環(huán)規(guī)律，明確流程圖研究的數(shù)學問題，是求和還是求項.