单选题 以下程序求两个整数M,N的最大公约数:SUBROUTINE ZDGUS(M,N)K=_______DO10J=2,KIF(MOD(N,J).EQ.0.AND.MOD(M,J).EQ.0)L=J10CONTINUEWRITE(*,‘(2X,15)’)LRETURNEND为了使程序完整,在_______处应填入的是:
【正确答案】 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。