アニメーションユークリッドアルゴリズム 最大公約数 「粉砕機」
アニメーションユークリッドアルゴリズム
最大公約数。
分数を減らすのに便利
可視ユークリッドアルゴリズム
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追加）