2012 春 午前I 問03
関数gcd(⑰ヵ、 ヵ) が次のように定義されている。娘三135、 ヵ三35のとき、 gcd(%、 ヵ) は何回呼ばれるか。ここで、 最初のgcd(135、 35) の呼出しも、 1回に数えるものとする。 また、 、ヵみ ( ァ三0) は整数とし、 modzはをみで割った余りを返すものとする。
解説
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。
選択肢
- ア: 2
- イ: 3
- ウ: 4
- エ: 5
関数gcd(⑰ヵ、 ヵ) が次のように定義されている。娘三135、 ヵ三35のとき、 gcd(%、 ヵ) は何回呼ばれるか。ここで、 最初のgcd(135、 35) の呼出しも、 1回に数えるものとする。 また、 、ヵみ ( ァ三0) は整数とし、 modzはをみで割った余りを返すものとする。
IPA 公式公開の過去問です。
解答例や採点講評と合わせて根拠を確認してください。