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

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

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

出典：平成31年春期　問 7

正解　エ問題へ

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

解説

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

処理終了までの比較回数は、上記の通り11回です。