2015年2月14日0件のコメントこんにちは、Sayahamittです。ご無沙汰してしまいましたが久々のブログ更新です。2つの整数の最大公約数を高速に求められるユークリッド互除法をなんとなく実装してみました。意味は...ないです...wもしかしたらそのうち簡単なRSA暗号とかもやってみるかも。テクニカルなコーディングはできないので、教科書に書いてあったアルゴリズムをそのままクラスとして実装しました。0;}なんのヒネリもありません。euclideanクラスのコンストラクタ引数に最大公約数を得たい2数を与えるとユークリッド互除法によって最大公約数を計算し、その値がgetGCD()メソッドで取得できます。GCD(a,b)となるR1とR2が得られます。これを使うとRSA暗号の処理とかが書けるのでちょっと面白いかもと思って書いてみました。コメントをキャンセルメールアドレスが公開されることはありません。*サイト次回のコメントで使用するためブラウザーに自分の名前、メールアドレス、サイトを保存する。コメントデータの処理方法の詳細はこちらをご覧ください。