Mathematics
Examination
Test
Archives
【3−2】 二つの自然数との最大公約数を求める方法の一つとして,ユークリッドの互除法がある.以下の計算例を参考にして,との最大公約数を求めるプログラムを完成させなさい.ただし,INT(X)
は X
を超えない最大の整数を表す.空欄に適切な解答を,最後の選択肢から選びその番号を解答欄に記入しなさい.
の求め方
の求め方
の求め方
の求め方
の求め方
100 REM M
と N
の最大公約数を求める110 INPUT M
120 INPUT N
130
= M - INT(M / N) *
140 IF B = 0 THEN GOTO
150 M =
160 N =
170 GOTO
180 PRINT "
最大公約数は" ;
190 END
選択肢
110
120
130
140
150
160
170
180
190
B
M
N
M<N
N<M
M=N