> 
> int_gcd の場合、再帰回数は高々 50 回(32 bit) 乃至 100 回(64 bit)程度
> なので 問題はないと考えています。

公開鍵暗号法の計算なんかでは、扱う整数がデカイので再帰で処理するとスタッ
クを簡単に使い果してしまいます。その経験からいって、この手の処理は「非
再帰的に」というのが鉄則です。

-- 
鈴 木 裕 信 (Hironobu SUZUKI)
E-Mail: hironobu / h2np.net
URL: http://h2np.net