分野別過去問題テクノロジ系　アルゴリズム No.51

アルゴリズム(全80問中51問目)

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

出典：平成20年春期　問15

正解　エ問題へ

分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：アルゴリズム

解説

問題文の流れ図を比較回数に注目しながらトレース(追跡)していくと次のようになります。

処理終了までの比較回数は上記のように11回です。