Euclidean Algorithm GCD

Androidアプリの分析とレビュー：nummoltによって開発されたEuclidean Algorithm GCD。 教育カテゴリにリストされています。現在のバージョンは1.0.8で、 26/07/2024 に更新されます。ユーザーによると、Google Play：Euclidean Algorithm GCD。 3 千を超えるインストールを達成しました。 Euclidean Algorithm GCDには現在、11のレビューがあり、平均評価は3.9星です

アニメーションユークリッドアルゴリズム
最大公約数。
分数を減らすのに便利

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

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追加）

Read more