問題
整数 x、y（x≧y≧0）に対して、次のように定義された関数 F(x,y) がある。F(231,15) の値は幾らか。ここで、x mod y は x を y で割った余りである。 F(x,y)＝x （y＝0のとき） F(x,y)＝F(y, x mod y) （y＞0のとき）
選択肢
- 12
- 23
- 35
- 47
正解
2. 3
詳しい解説を見る解説を閉じる
解説
この関数はユークリッドの互除法で最大公約数を求める再帰関数である。F(231,15)＝F(15, 231 mod 15)＝F(15,6)＝F(6, 15 mod 6)＝F(6,3)＝F(3, 6 mod 3)＝F(3,0)＝3。よって最大公約数は3。（出典: 平成28年度 秋期 基本情報技術者試験 午前 問7）
一問一答
科目A 180問+科目B 60問