平成31年度 春期 基本情報技術者試験 問7

解説

正解はエ。 L＝876，S＝204から大きい方を引く操作を繰り返すと，L,Sは672→468→264→60（4回比較でL<Sに反転）→144→84→24（3回でS<Lに反転）→L=36→12（2回でL<Sに反転）→S=12（1回で一致）と推移し，合計11回の比較で終了する。