【答案】C
【解析】
试题分析：根据程序框图可知"辗转相除法"是求的最大公约数，因为的最大公约数为，故选C.
考点：程序框图．
5．执行如图所示的程序框图，则输出的结果是（ ）
A．7 B．12 C．17 D．19
【答案】B
试题分析：由程序框图，得,，
,；故选B．
6．下面的程序运行之后输出的y值为16，则输入x的值应该是（ ）
INPUT x
IF x<0 THEN
y=(x+1)*(x+1)
ELSE
y=(x-1)*(x-1)
