問題プレビューID: c780862d基本情報技術者試験 午前免除試験 2016年12月11日

問 7
基本情報技術者試験 午前免除試験 2016年12月11日

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

解説

正解は「エ」です。

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

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

11 回目の比較で L と S が等しくなり,処理は終了します。

関連問題

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