下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的 $a$，$b$ 分别为 $14$，$18$，则输出的 $a=$ \((\qquad)\) 
【难度】
【出处】
2015年高考全国II卷（理）
【标注】
【答案】
B
【解析】
本题主要考查循环结构的程序框图和“更相减损术”．法一：
$a=14$，$b=18$．
由程序框图得
第一次循环后，$a=14$，$b=4$；
第二次循环后，$a=10$，$b=4$；
第三次循环后，$a=6$，$b=4$；
第四次循环后，$a=2$，$b=4$；
第五次循环后，$a=2$，$b=2$；
此时，$a=b=2$，跳出循环，输出 $2$．
法二：
由“更相减损术”知，本题实际就是求 $14$ 与 $18$ 的最大公约数，显然为 $2$．
$a=14$，$b=18$．
由程序框图得
第一次循环后，$a=14$，$b=4$；
第二次循环后，$a=10$，$b=4$；
第三次循环后，$a=6$，$b=4$；
第四次循环后，$a=2$，$b=4$；
第五次循环后，$a=2$，$b=2$；
此时，$a=b=2$，跳出循环，输出 $2$．
法二：
由“更相减损术”知，本题实际就是求 $14$ 与 $18$ 的最大公约数，显然为 $2$．
题目
答案
解析
备注
