平成29年度 春期 応用情報技術者 問6

正解 イ

流れ図はユークリッドの互除法です。余りが0になった時点のxが、aとbの最大公約数です。

ユークリッドの互除法は、xをyで割った余りを新しいyにし、元のyを新しいxにする操作を、余りが0になるまで繰り返します。a=12、b=8で処理を追います。最初はx=12、y=8です。1回目はt=4となり、x=8、y=4になります。2回目はt=0となり、x=4、y=0になってループを抜けます。終了時のx=4は、12と8の最大公約数です。

ア：最小公倍数は、a×bを最大公約数で割った値です。a=12、b=8なら24ですが、流れ図の結果は4です。

ウ：a=12、b=8では、小さい方の8に最も近い素数は7です。流れ図の結果は4なので一致しません。

エ：流れ図で求めているのは割った余りだけで、商は計算していません。a=12、b=8の商は1ですが、結果は4です。

出典：平成29年度 春期 応用情報技術者試験 問6