問8 / 80
応用情報技術者 2012年 春期 問8
テクノロジ系
春期
関数gcd(m，n)が次のように定義されている。m＝135，n＝35のとき，gcd(m，n)は何回呼ばれるか。ここで，最初のgcd(135，35)の呼出しも，1回に数えるものとする。また，m，n（m＞n≧0）は整数とし，m mod nはmをnで割った余りを返すものとする。 〔関数の定義〕 gcd(m，n)＝ m （n＝0のとき），gcd(n，m mod n) （n＞0のとき）
AI のボタンを押すと、問題文と解答を入れたプロンプトをコピーしてから各サービスを開きます。入力欄に自動で入らない場合は貼り付けてください。