必ず受かる情報処理技術者試験

問題15

ポケットスタディ 基本情報午後・要点整理―即効!7つの知識 (情報処理技術者試験)

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

4
9
10
11

解答・解説を見る

解答:エ

トレースすると次のようになる。比較回数は11回なので、エが正解である。

前の問題 次の問題

Copyrithg naruha