2011年9月6日火曜日

ユークリッドの互除法による最大公約数の計算

ユークリッドの互除法による最大公約数の計算例です。

減算(enclidGCD1)による方法と、剰余(euclidGCD2)による方法がありますが、剰余による計算の方が計算回数が少ないことが分かります。

実行結果

0 件のコメント:

コメントを投稿