题目内容
【题目】“欧几里得算法”是有记载的最古老的算法，可追溯至公元前300年前．如图的程序框图的算法思路就是来源于“欧几里得得法”．执行该程序框图（图中aMODb表示a除以b的余数，a=b表示将b的值赋与a）若输入的a，b分别为675，125，则输出的
（ ）
A. 0B. 25C. 50D. 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．
练习册系列答案
通城学典默写能手系列答案
金牌教辅培优优选卷期末冲刺100分系列答案
相关题目
