回答編集履歴

  これ…計算回数という問題ではないですね。kがmの約数であろうがなかろうが再帰が起きるため、**必ずm回再帰が発生する**事になります。

  そもそも再帰の使い所がおかしい気もしますが。