Euclidean Algorithm GCD [Android]

「Euclidean Algorithm GCD」は、nummoltが配信するエデュケーションアプリです。

Euclidean Algorithm GCD

nummolt 無料 Android対応教育 3.9

Trend

GooglePlayでチェック！

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

「Euclidean Algorithm GCD」は、nummoltが配信するエデュケーションアプリです。

教育

このアプリの話題とニュース

新バージョン1.0.8が配信開始。新機能や改善アップデートがされています。(7/26)

使い方や遊び方

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

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

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

紹介ムービー＆プレイ動画

Greatest Common Divisor App:
https://play.google.com/store/apps/details?id=com.nummolt.euclidean.algorithm
Useful when reducing Fractions
Greatest Common Factor
And Least Common Multiple LCM
Another way to explain the same:
(Using prime factors and 'Touch Integers' app)
https://www.youtube.com/watch?v=3LfJ6RC3UrY

Euclidean Algorithm GCD 2006 1239 (Android app)