问题
单项选择题
下面程序段实现求最大公约数,请将程序补充完整。
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就是最大公约数。