修了試験 2021-01-24実施分 基本情報技術者試験 問10
次の流れ図は,2数A,Bの最大公約数を求めるユークリッドの互除法を,引き算の繰返しによって計算するものである。 Aが876,Bが204のとき,何回の比較で処理は終了するか。

正答4
解説
正解はエ。 L=876,S=204から引き算を繰り返すと,L>Sが4回,L<Sが3回,L>Sが2回,L<Sが1回続き,最後にL=S=12となって終了するまでに比較は合計11回行われる。まとめて解く
修了試験 2021-01-24実施分を通しで解く(80問)→