修了試験 2015-07-26実施分 基本情報技術者試験 問7
次の流れ図は，2数A，Bの最大公約数を求めるユークリッドの互除法を，引き算の繰返しによって計算するものである。 Aが876，Bが204のとき，何回の比較で処理は終了するか。
正答4
解説
正解はエ。 A＝876，B＝204として引き算を繰り返すと，比較は876:204(>)→672:204(>)→468:204(>)→264:204(>)→60:204(<)→60:144(<)→60:84(<)→60:24(>)→36:24(>)→12:24(<)→12:12(＝)の11回で終了する。まとめて解く
修了試験 2015-07-26実施分を通しで解く（80問）→