查看数据源：5a093d87e1d46300089a3949
下面程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．若输入的 $a$，$b$ 分别为 $98$ 与 $63$，执行该程序框图后，输出 $a$ 的值是 \((\qquad)\)
A: $3$
B: $5$
C: $7$
D: $11$
【难度】
【出处】
2017年清华大学THUSSAT测试理科数学（一测）
【标注】
  • 方法
    >
    思考方式
    >
    算法与程序框图
  • 知识点
    >
    数论初步
    >
    整除与同余
【答案】
C
【解析】
根据题意，输出的结果为 $a$ 与 $b$ 的最大公约数，为 $7$．
题目 答案 解析 备注
0.110837s