基本情報技術者試験 |
2008年度 = 平成20年度・春期 |
午前 |
問15 |
次の流れ図は、2数A、Bの最大公約数を求めるユークリッドの互除法を、引き算の繰返しによって計算するものである。Aが876、Bが204 のとき、何回の比較で処理は終了するか。
エ
流れ図を追っていくと、次のようになります。
[1] L(876)とS(204)を比較
L>Sなので L(876) - S(204) → L(672)
[2] L(672)とS(204)を比較
L>Sなので L(672) - S(204) → L(468)
[3] L(468)とS(204)を比較
L>Sなので L(468) - S(204) → L(264)
[4] L(264)とS(204)を比較
L>Sなので L(264) - S(204) → L(60)
[5] L(60)とS(204)を比較
L<Sなので S(204) - L(60) → S(144)
[6] L(60)とS(144)を比較
L<Sなので S(144) - L(60) → S(84)
[7] L(60)とS(84)を比較
L<Sなので S(84) - L(60) → S(24)
[8] L(60)とS(24)を比較
L>Sなので L(60) - S(24) → L(36)
[9] L(36)とS(24)を比較
L>Sなので L(36) - S(24) → L(12)
[10] L(12)とS(24)を比較
L<Sなので S(24) - L(12) → S(12)
[11] L(12)とS(12)を比較
L=Sなので 終了