Euclidean Algorithm GCD

nummolt

このアプリについて

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

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

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

新機能

Update to sdk34 Android 14 - Privacy Policy updated