再帰関数gcdの呼出し回数
テクノロジ難易度: ★★★☆☆
関数 gcd(m, n) が次のように定義されている。m＝135、n＝35 のとき、gcd(m, n) は何回呼ばれるか。ここで、最初の gcd(135, 35) の呼出しも、1 回に数えるものとする。また、m、n（m > 0）は整数とし、m mod n は m を n で割った余りを返すものとする。
gcd(m, n) = m （n＝0 のとき）
= gcd(n, m mod n) （n > 0 のとき）
出典: 平成24年度春期 情報処理安全確保支援士 午前I 問3