Euclidean Algorithm GCD

アニメーションユークリッドアルゴリズム 最大公約数 「粉砕機」

アニメーションユークリッドアルゴリズム

最大公約数。

分数を減らすのに便利

可視ユークリッドアルゴリズム

GCDは、最大共通因子（gcf）、最大共通因子（hcf）、最大共通尺度（gcm）、または最大公約数としても知られています。

アルゴリズムの動的および幾何学的表現。

再帰アルゴリズム

そして、GCDから推論された最小公倍数：

lcm（a、b）= a * b / gcd（a、b）

gcd（Euclidean Algorithm）再帰的コードを理解するのに便利です：（Java）

int gcd（int m、int n）{

    if（0 == n）{

        戻り値m;

    } else {

        gcd（n、m％n）を返します。

    }

}

幾何学的視覚化が追加されました。

近くの数学園から来たタンポポのアルゴリズム

ユークリッドアルゴリズムの歴史：

（ "The Pulverizer"）

ユークリッドアルゴリズムは、一般的に使用される最も古いアルゴリズムの1つです。

ユークリッドの要素（紀元前300年）、特に第7巻（命題1-2）と第10章（命題2-3）に現れます。

何世紀後、ユークリッドのアルゴリズムは、インドと中国の両方で独立して発見されました。主に、天文学で発生し、正確なカレンダーを作成するディオファンタス方程式を解くためです。

5世紀後半、インドの数学者で天文学者Aryabhataはアルゴリズムを「粉砕機」と説明しました。恐らくディオファンタス方程式を解くその有効性のためです。

謝辞：

ジョアン・ジャレニョ（クリーム）（1cm追加）