以下程序求两个整数M, N的最大公约数：SUBROUTINE ZDGUS （M，N）DO

 以下程序求两个整数M, N的最大公约数：SUBROUTINE ZDGUS （M，N）DO 10J=2，KIF （MOD （N, J） .EQ.0.AND.MOD （M, J） .EQ.0） L=J10 ConTINUEWRITE （*，’（2X，15） '） LRE TURNEND为了使程序完整，在____处应填入的是：

A、M

B、N

C、MIN（M,N）

D、M/N

参考答案

【正确答案：C】

几个数公有的约数，称作这几个数的公约数；其中最大的一个，则为这几个数的最大公约数。例如，12的约数有：1,2,3.4,6,12.18的约数有： 1,2,3,6,9,18； 12和18的公约数有： 1,2,3,6,。 其中6是12和18的最大公约数，记作（12,18） =6。