①辗转相除法也叫欧几里得算法；

②辗转相除法的基本步骤是用较大的数除以较小的数；

③求最大公约数的方法，除辗转相除法之外，没有其他方法；

④编写辗转相除法的程序，要用到循环语句．

A．1个 B．2个

C．3个 D．4个

【答案】C

【解析】③不正确，因为除了辗转相除法，还有其他方法，如更相减损术．故选C．

2．用"辗转相除法"求得459和357的最大公约数是（ ）

A．3 B．9

C．17 D．51

【答案】D

3．若表示不超过的最大整数（如，），则下列程序的功能为 ．

INPUT "x，y="；x，y

m=x

n=y

DO

c=m-INT（m/n） n

m=n

n=c

LOOP UNTIL m/n=INT（m/n）

PRINT n

END 【答案】求与的最大公约数

【解析】该程序实质为辗转相除法，主要用于求两个正数的最大公约数．其中：与用辗转相除法求两个正数的最大公约数的程序中所表达的含义是一样的，都是表示除以的余数