整数 xxx,yyy(x>y≥0x > y \ge 0x>y≥0)に対して,次のように定義された関数 F(x,y)F(x, y)F(x,y) がある。F(231,15)F(231, 15)F(231,15) の値は幾らか。ここで,x mod yx \bmod yxmody は xxx を yyy で割った余りである。
2
3
5
7
正解は「イ」です。
この関数はユークリッドの互除法を表しており,2 数の最大公約数を求めます。定義に従って順に計算します。
したがって F(231,15)=3F(231, 15) = 3F(231,15)=3 となり,「イ」が正解です。
本文が同じ・似ている問題を表示しています