ユークリッドの互除法

Yahoo!知恵袋の暗号カテで回答を繰り返すうちに気が付いたらカテゴリーマスタに！！ 暗号カテマスタ就任を記念してRSA暗号のデモサイトをJavaScriptで組んでみました。 RSA暗号は公開鍵暗号方式の一つであり、「素因数分解は難しい」という素数の性質を利用したネット社会では広く普及している暗号アルゴリズムです。 このサイトではRSA暗号で使われる主要アイテムである二つの数の最大公約数をユークリッドの互除法を利用して求めます。 巨大整数にも対応、独自のアルゴリズムでRSA暗号の主軸となる最大公約数を高速に求めます。 式の入力は質問形式の適当な入力でもAI風に解析を行って計算します。 ブラウザ上で動作するので携帯、タブレットで使える高校、大学の学習用としても最適なサイトです。