関数 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のとき）