题目内容
【题目】公元前300年欧几里得提出一种算法,该算法程序框图如图所示.若输入m=98,n=63,则输出的m=( )
A.7
B.28
C.17
D.35
【答案】A
【解析】解:模拟执行程序框图,可得
m=98,n=63
r=35,m=63,n=35,
不满足条件r=0,r=28,m=35,n=28,
不满足条件r=0,r=7,m=28,n=7,
不满足条件r=0,r=0,m=7,n=0,
满足条件r=0,退出循环,输出m的值为7.
故选:A.
【考点精析】通过灵活运用程序框图,掌握程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形;一个程序框图包括以下几部分:表示相应操作的程序框;带箭头的流程线;程序框外必要文字说明即可以解答此题.
练习册系列答案
相关题目