必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験，基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成19年度秋季問題一覧
  4. 平成19年度秋季問題15-解答・解説-分析

平成19年度秋季問題

問題15

整数 x, y （x ＞ y ≧ 0） に対して，次のように定義された関数 F（x, y） がある。F(231,15) の値は幾らか。ここで， x mod y は x を y で割った余りである。

ア 2
イ 3
ウ 5
エ 7

整数 x, y （x ＞ y ≧ 0） に対して，次のように定義された関数 F（x, y） がある。F(231,15) の値は幾らか。ここで， x mod y は x を y で割った余りである。

ア 2
イ 3
ウ 5
エ 7

解答：イ

＜解説＞

  1. F (231, 15) ＝ F (15, 231 mod 15)
      ＝ F (15, 6)
  2. F (15, 6) ＝ F (6, 15 mod 6)
      ＝ F (6, 3)
  3. F (6, 3) ＝ F (3, 6 mod 3)
      ＝ F (3, 0)