Euclidean Algorithm GCD for Android APK

説明

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

最大公約数。

分数を減らすのに便利

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

GCD は、最大公約数 (gcf)、最大公約数 (hcf)、最大公約数 (gcm)、または最大公約数としても知られています。

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

再帰アルゴリズム

そして、GCD から推定される最小公倍数:

lcm(a,b)=a*b/gcd(a,b)

gcd (ユークリッド アルゴリズム) 再帰コードを理解するのに役立ちます: (Java)

int gcd(int m, int n){

もし(0==n){

m を返します。

}そうしないと{

gcd(n,m%n)を返します;

ジオメトリの視覚化が追加されました。

近くの数学的庭園からやってきたタンポポが実行するアルゴリズム

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

（「粉砕機」）

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

ユークリッドの原論 (紀元前 300 年頃)、特に第 7 巻 (命題 12) と第 10 巻 (命題 23) に登場します。

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

5 世紀後半、インドの数学者で天文学者の Aryabhata は、おそらくディオファントス方程式を解くのに有効であるため、このアルゴリズムを「粉砕機」と表現しました。

謝辞:

Joan Jareo (Creamat) (lcm の追加)