Question

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

Accepted Answer

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です。

Answer

2

Answer

3

Answer

5

Answer

7