問題プレビューID: 0da8ca04基本情報技術者試験 午前免除試験 2021年1月24日

問 10
基本情報技術者試験 午前免除試験 2021年1月24日

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

解説

正解は「エ」です。

LL に 876,SS に 204 を設定し,LL と SS を比較して等しくなるまで大きい方から小さい方を引き続けます。比較のたびに状態は次のように変化します。

回数比較操作後の L,S
1876 > 204672,204
2672 > 204468,204
3468 > 204264,204
4264 > 20460,204
560 < 20460,144
660 < 14460,84
760 < 8460,24
860 > 2436,24
936 > 2412,24
1012 < 2412,12
1112 = 12出力して終了

11 回目の比較で LL と SS が等しくなり,処理は終了します。したがって,「エ」が正解です。

関連問題

本文が同じ・似ている問題を表示しています