“欧几里得算法”是有记载的最古老的算法，可追溯至公元前300年前．如图的程序框图...

“欧几里得算法”是有记载的最古老的算法，可追溯至公元前300年前．如图的程序框图的算法思路就是来源于“欧几里得得法”．执行该程序框图（图中aMODb表示a除以b的余数，a=b表示将b的值赋与a）若输入的a，b分别为675，125，则输出的（）

A. 0 B. 25 C. 50 D. 75

B 【解析】模拟程序框图的运行过程，该程序执行的是欧几里得辗转相除法，求出运算结果即可．【解析】当输入a=675，b=125，计算得c=675MOD125=50，赋值得a=125，b=50， ∵c≠0，再次计算得∴c=125MOD50 =25，赋值得a=50，b=25， ∵c≠0，再次计算得∴c=50MOD25 =0，赋值得a=25，b=0，故选：B．

复制答案

考点分析：

相关试题推荐

估计运算结果在哪两个连续整数之间( )