ITの基礎知識|ITパスポート・基本情報

基本情報技術者 平成20年春 問15

2017.10.05

次の流れ図は,2数 A,B の最大公約数を求めるユークリッドの互除法を, 引き算の繰返しによって計算するものである。 A が 876 ,B が 204 のとき,何回の比較で処理は終了するか。

 

  • ア:  4
  • イ:  9
  • ウ:  10
  • エ:  11

Show answer

正解: エ

解説:

実際にフローチャトに沿って値を操作してみると、L と S の値は以下のように変化する。

回数

1

876

204

2

672

204

3

468

204

4

264

204

5

60

204

6

60

144

7

60

84

8

60

24

9

36

24

10

12

24

11

12

12