以下程序求两个整数M,N的最大公约数: SUBROUTINE ZDGUS(M,N) K=_____ DO 10 J=2,K IF(MOD(N,J).EQ.0.AND.MOD(M,J).EQ.0)L=J 10CONTI

admin2010-03-07  19

问题 以下程序求两个整数M,N的最大公约数:
    SUBROUTINE ZDGUS(M,N)
    K=_____
    DO 10 J=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/FNwf777K
0

相关试题推荐
最新回复(0)