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

正答4
解説
正解はエ。 876と204から引き算による比較を繰り返すと,L,Sの値は876→672→468→264→60(比較4回),204→144→84(2回),60→36→12(2回),24→12(1回)と変化し,最後にL=S=12となって終了するまで比較は合計11回行われる。まとめて解く
修了試験 2016-12-11実施分を通しで解く(80問)→