下面程序段实现求最大公约数 请将程序补充完整。DATA M N/8 24/R=MOD(M N)30 IF R.NE.0 THEN M=N
最大公约数,程序,
已帮助 人
下面程序段实现求最大公约数,请将程序补充完整。
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
A[解析] 求最大公约数的方法如下:(1)以第一个数M作被除数,第二个数N作除数,求余数R。 (2)如果R不为零,则将除数N作为新的被除数M,即执行M=N;而将余数R作为新的除数N,即执行N=R,再进行相除,得到新的余数R。(3)如果只仍不等于0,则重复上述步骤(2);如果R为零,则这时的除数N就是最大公约数。
