修了試験 2012-12-16実施分 基本情報技術者試験 問6
次の流れ図は，2数A，Bの最大公約数を求めるユークリッドの互除法を，引き算の繰返しによって計算するものである。 Aが876，Bが204のとき，何回の比較で処理は終了するか。
正答4
解説
正解はエ。 A=876，B=204としてL，Sに引き算を繰り返すと，876→672→468→264→60の後，60と204の大小関係が入れ替わりながら減算が続き，L=S=12になるまでに比較は11回行われる。まとめて解く
修了試験 2012-12-16実施分を通しで解く（80問）→