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，
