问题 单项选择题

下面程序段实现求最大公约数,请将程序补充完整。

DATA M,N/8,24/

R=MOD(M,N)

30 IF R.NE.0 THEN

M=N

N=L

______

GOTO 30

ENDIF

WRITE(*,*)N

END

答案是()。

A.R=MOD(M,N)

B.R=M/N

C.R=M-N

D.R=M*N

答案

参考答案:A

解析:

求最大公约数的方法如下:(1)以第一个数M作被除数,第二个数N作除数,求余数R。 (2)如果R不为零,则将除数N作为新的被除数M,即执行M=N;而将余数R作为新的除数N,即执行N=R,再进行相除,得到新的余数R。(3)如果只仍不等于0,则重复上述步骤(2);如果R为零,则这时的除数N就是最大公约数。

问答题
选择题