This comment is reply for 4793 kozima: gcd は組み込みで存在しますが、こんな...(最大公約数（除算禁止）). Go to thread root.
kozima #4794(2007/12/13 04:34 GMT) Rating0/0=0.00
書き忘れ。この方法だと各ステップで引数の少なくとも片方が半分以下になるので、ループ回数は引数の桁数に関して線形です。
[ reply ]
kozima
#4794()
Rating0/0=0.00
書き忘れ。この方法だと各ステップで引数の少なくとも片方が半分以下になるので、ループ回数は引数の桁数に関して線形です。