テクノロジ系
秋期
基本情報技術者 2016年 秋期 問7
7 / 80
整数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のとき）
正解と解説
表示する
正解 イ
3
F(x,y)はユークリッドの互除法で最大公約数を求める関数です。F(231,15)=F(15,6)=F(6,3)=F(3,0)=3。231と15の最大公約数3が答えです。