题库 高中数学
题干
《九章算术》是我国古代的数学专著，其中的“更相减损术”也可以用来求两个数的最大公约数．如图程序框图的算法思路源于“更相减损术”，若输入的
，
，
分别为18,14,0，则输出的，分别为（ ）
，，分别为18,14,0，则输出的，分别为（ ）| A．6,4 | B．6,2 | C．5,4 | D．5,2 |
答案(点此获取答案解析）
除以正整数
后的余数为
，则记为
，例如
. 下面程序框图的算法源于我国南北朝时期闻名中外的《中国剩余定理》，执行该程序框图，则输出
的值为__________．
