单选题
以下程序求两个整数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
A
B
C
D
【正确答案】
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。
提交答案
关闭