0，就是除以的余数，即为．所以该程序的功能是求与的最大公约数．

4．运行下面的程序，当输入n＝840和m＝1764时，输出结果是(　　)

A．84 B．12

C．168 D．252

【答案】A

【解析】∵1764＝840×2＋84,840＝84×10，∴1764与840的最大公约数为84．

5．下列程序的功能为 ．

【答案】14

6．用辗转相除法分别求下列各组数的最大公约数：

（1）80与36；

（2）288与123．

【解析】（1）由辗转相除法，

80=362+8，

36=84+4，

8=42，