以下程序求两个整数M,N的最大公约数: SUBROUTINE ZDGUS(M,N) K=_______ DO10J=2,K IF(MOD(N,J).EQ.0.AND.MOD(M,J).EQ.0)L=J 10CONTINUE WRITE(*,‘(2X,15)

admin2017-08-07  23

问题 以下程序求两个整数M,N的最大公约数:
SUBROUTINE ZDGUS(M,N)
K=_______
DO10J=2,K
IF(MOD(N,J).EQ.0.AND.MOD(M,J).EQ.0)L=J
10CONTINUE
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。
转载请注明原文地址:https://kaotiyun.com/show/J9ef777K
0

随机试题
最新回复(0)