問題プレビューID: 11f70686応用情報技術者試験 2017年(平成29年度)春期 午前

問 6
応用情報技術者試験 2017年(平成29年度)春期 午前

次の流れ図の処理で,終了時の x に格納されているものはどれか。ここで,与えられた a,b は正の整数であり,mod(x, y) は x を y で割った余りを返す。

解説

正解は「イ」です。

この流れ図はユークリッドの互除法を表しています。x に a,y に b を代入した後,y = 0 になるまで「t ← mod(x, y),x ← y,y ← t」を繰り返します。y が 0 になったときの x が,a と b の最大公約数です。

  • ア: 最小公倍数は a×b÷(最大公約数) で求まり,この流れ図では得られません。
  • イ: 正しい。ユークリッドの互除法により最大公約数が x に求まります。
  • ウ: 素数を求める処理ではありません。
  • エ: 商ではなく剰余を利用して互除法を行っています。

関連問題

本文が同じ・似ている問題を表示しています