题目内容

【题目】“欧几里得算法”是有记载的最古老的算法,可追溯至公元前300年前,如图的程序框图的算法思路就是来源于“欧几里得算法”.执行改程序框图(图中“aMODb”表示a除以b的余数),若输入的a,b分别为675,125,则输出的a=(
A.0
B.25
C.50
D.75

【答案】C
【解析】解:输入a=675,b=125,c=50,

a=125,b=50,c=25,

a=50,b=25,c=0,

输出a=50,

故选:C.

【考点精析】解答此题的关键在于理解程序框图的相关知识,掌握程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形;一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网