平成24年度(2012) 春期 問3 | 情報処理技術者試験 高度午前1

関数gcd(m，n)が次のように定義されている。m=135，n=35のとき，gcd(m，n) は何回呼ばれるか。ここで，最初のgcd(135，35)の呼出しも，1回に数えるものとする。また，m，n (m＞n≧0)は整数とし，m mod nはmをnで割った余りを返すものとする。