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

admin2014-08-29  34

问题 (2008年)  以下程序求两个整数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
    WRITE(*,100)K4
    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
转载请注明原文地址:https://jikaoti.com/ti/TSLhFFFM
0

最新回复(0)