APKPure Appを使用する
Euclidean Algorithmの旧いバージョンをダウンロードすることが可能
アニメーションユークリッドアルゴリズム 最大公約数 「粉砕機」
アニメーションユークリッドアルゴリズム
最大公約数。
分数を減らすのに便利
可視ユークリッドアルゴリズム
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追加)
Last updated on 2024年07月29日
Update to sdk34 Android 14 - Privacy Policy updated
投稿者
Ryzalt Rbc
Android 要件
Android 4.0.3+
カテゴリー
報告
Euclidean Algorithm GCD
1.0.8 by nummolt
2024年07月29日