This comment is reply for 4788 にしお: 減算を繰り返して割り算の代わりにする方法...(最大公約数（除算禁止）). Go to thread root.
kozima #4801(2007/12/13 13:54 GMT) Rating0/0=0.00
試しに動かしてみたら gcd(10, 1) でスタックオーバーフローしてしまいました。再帰呼び出し時に z==0 だと無限ループするみたいです。
[ reply ]
kozima
#4801()
Rating0/0=0.00
試しに動かしてみたら gcd(10, 1) でスタックオーバーフローしてしまいました。再帰呼び出し時に z==0 だと無限ループするみたいです。