辗转相除法是欧几里德算法的核心思想，如图所示的程序框图所描述的算法就是辗转相除法，若输入，，则输出的值为( )A．148B．37C．333D．0_刷题宝

题干

辗转相除法是欧几里德算法的核心思想，如图所示的程序框图所描述的算法就是辗转相除法，若输入

，

，则输出

的值为( )

A．148

B．37

C．333

D．0

上一题下一题 0.99难度单选题更新时间:2018-03-28 04:13:58

答案(点此获取答案解析）

同类题1

执行如图所示的程序框图，则输出的

的值为（）

同类题2

读下面的甲、乙两个程序:
i=1;
S=0;
while　i<=1000
　S=S+i;
　i=i+1;
end　　
甲　
i=1000;
S=0;
for i=1000:-1:1
　S=S+i;
end
乙
对甲、乙两个程序和输出的结果判断正确的是(　　)

A．程序不同,结果不同

B．程序不同,结果相同

C．程序相同,结果不同

D．程序相同,结果相同

同类题3

如图所示的程序框图，满足

的输出有序实数对

的概率为( )

同类题4

下列说法不正确的是(　　)

A．顺序结构是由若干个依次执行的处理步骤组成的,每一个算法都离不开顺序结构

B．循环结构是在一些算法中从某处开始按照一定条件,反复执行某一处理步骤,故循环结构中一定包含条件分支结构

C．循环结构中不一定包含条件分支结构

D．循环结构中反复执行的处理步骤叫做循环体

同类题5

已知某算法的程序框图如图所示,若将输出的(x,y)值依次记为(x₁,y₁),(x₂,y₂),…,(x_n,y_n),…
(1)若程序运行中输出的一个数组是(9,t),求t的值.
(2)程序结束时,共输出(x,y)的组数为多少?
(3)写出程序框图的程序语句.

相关知识点