题目内容
【题目】在如图的程序框图中,若输入,
,则输出的
值是( )
[Failed to download image : http://qbm-images.oss-cn-hangzhou.aliyuncs.com/QBM/2018/3/21/1907086498037760/1907898837975040/STEM/25d20caaa911497ea3baaf4f7dee45a3.png]
A. 3 B. 7 C. 11 D. 33
【答案】C
【解析】 该程序框图的作用是:用较大的数字除以较小的数字
,
得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,
以此类推,直到余数为零,即整除时,最后得到
的最大公约数,
因为,
,所以
的最大公约数为
,
则输出的的值为
,故选C.
![](http://thumb2018.1010pic.com/images/loading.gif)
练习册系列答案
相关题目