1.4 算法案例

自主广场

我夯基 我达标

1．数4 557、1 953、5 115的最大公约数是(　　)

　　A．31 B．93 C．217 D．651

　　思路解析：三个数的最大公约数分别是每个数的约数，因此也是任意两个数的最大公约数的约数，也就是说三个数的最大公约数是其中任意两个数的最大公约数与第三个数的最大公约数.

　　答案：B

2．下面的伪代码的算法目的是(　　)

10 Read x，y

20　m←x

30　n←y

40　If m/n=int（m/n）then Goto 90

50　c←m－int（m/n）×n

60　m←n

70　n←c

80　Goto 40

90　a←（x×y）/n

100 Print a

A．求x，y的最小公倍数 B．求x，y的最大公约数

　　C．求x被y整除的商 D．求y除以x的余数

　　思路解析：m/n=int（m/n）指的是=［］，即n是m的约数，所以本题的算法是一个求x，y的最大公约数的算法.

　　答案：B

3．下面的伪代码的算法目的是__________.

　　Read X，Y

If X>Y then

　 Print X

Else

　 Print Y

　　End if

　　思路解析：由If X>Y then Print X知若X>Y则输出X，所以本算法是一个输出两个数中较大数的一个算法.

　　答案：输出X，Y两个值中较大的一个值

4．下面的伪代码的算法目的是___________.

Read a，b，c，

If a>b then

　 t←a

　 a←b

　 b←t

Else if a>c then