单选题 以下程序求两个整数M,N的最大公约数:
    SUBROUTINE ZDGUS(M,N)
    K=______
    DO 10 J=2,K
    IF(MOD(N,J).E Q.0.AND.MOD(M,J).EQ.0)L=J
    10  CONTINUE
    WRITE(*,'(2X,15)')L
    RETURN
    END
    为了使程序完整,在______处应填入的是:
  • 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。