[题目]“欧几里得算法是有记载的最古老的算法.可追溯至公元前300年前．如图的程序框图的算法思路就是来源于“欧几里得得法．执行该程序框图(图中aMODb表示a除以b的余数.a=b表示将b的值赋与a)若输入的a.b分别为675.125.则输出的( )A. 0B. 25C. 50D. 75 题目和参考答案——青夏教育精英家教网—

精英家教网 > 初中数学 > 题目详情

【题目】“欧几里得算法”是有记载的最古老的算法，可追溯至公元前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．

练习册系列答案

书屯文化期末寒假期末冲刺假期作业云南人民出版社系列答案

硕源教育中考总复习名师解密系列答案

初中学业水平测试用书激活中考系列答案

年级	高中课程	年级	初中课程
高一	高一免费课程推荐！	初一	初一免费课程推荐！
高二	高二免费课程推荐！	初二	初二免费课程推荐！
高三	高三免费课程推荐！	初三	初三免费课程推荐！
更多初中、高中辅导课程推荐,点击进入>>

相关习题

科目：初中数学 来源： 题型：

【题目】如图，它是一个8×10的网格，每个小正方形的边长均为1，每个小正方形的顶点叫格点，△ABC的顶点均在格点上．

（1）画出△ABC关于直线OM对称的△A1B1C1．

（2）画出△ABC关于点O的中心对称图形△A2B2C2．

（3）△A1B1C1与△A2B2C2组成的图形是轴对称图形吗？如果是，请画出对称轴．△A1B1C1与△A2B2C2组成的图形　　（填“是”或“不是”）轴对称图形．

查看答案和解析>>

科目：初中数学 来源： 题型：

【题目】如图，△ABC中，AB=AC，AB是⊙O的直径，BC与⊙O交于点D，点E在AC上，且∠ADE=∠B．

（1）求证：DE是⊙O的切线；

（2）若⊙O的半径为5，CE=2，求△ABC的面积．

查看答案和解析>>

科目：初中数学 来源： 题型：

【题目】学生利用微课学习已经越来越多，某学校调查了若干名学生利用微课学习语文、数学、英语、物理、历史的情况，根据结果绘制成如图所示的两幅不完整的统计图，请结合图中信息解决下列问题：

(1)抽取了____名学生进行调查.

(2)将条形统计图补充完整.

(3)估计学生利用微课学习哪料的人数最多?若该校有2000名学生，估计有多少人利用微课学习该学科.

查看答案和解析>>

科目：初中数学 来源： 题型：

【题目】如图，在中，,

（1）请用直尺和圆规按下列步骤作图（保留作图痕迹），①作的平分线，交斜边AB于点D；②过点D作AC的垂线，垂足为E.

（2）在（1）作出的图形中，若,则DE= ．

查看答案和解析>>

科目：初中数学 来源： 题型：

【题目】某公司生产一种饮料是由A，B两种原料液按一定比例配制而成，其中A原料液的成本价为15元/千克，B原料液的成本价为10元/千克，按现行价格销售每千克获得70%的利润率．由于市场竞争，物价上涨，A原料液上涨20%，B原料液上涨10%，配制后的总成本增加了12%，公司为了拓展市场，打算再投入现总成本的25%做广告宣传，如果要保证每千克利润不变，则此时这种饮料的利润率是