Langkau ke kandungan
EA

Euclidean Algorithm GCD for Android APK

Penerbit: nummolt
Android APK Free
Muat turun v1.0.1 0 muat turun
Jenis failAPK
Versi1.0.1
Penerbit nummolt
Tarikh pelepasan25 Mei 2020
Tarikh ditambahkan25 Mei 2020
Keperluan OsAndroid
KeperluanRequires Android 4.0.3 and up
Jumlah muat turun0
HargaFree

Penerangan

Algoritma Euclidean animasi

Pembahagi Sepunya Terhebat.

Berguna untuk mengurangkan pecahan

Algoritma Euclidean yang boleh dilihat

GCD, juga dikenali sebagai faktor sepunya terbesar (gcf), faktor sepunya tertinggi (hcf), ukuran sepunya terbesar (gcm), atau pembahagi sepunya tertinggi.

Perwakilan dinamik dan geometri algoritma.

Algoritma rekursif

Dan Gandaan Sepunya Terkecil yang disimpulkan daripada GCD:

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

Berguna untuk memahami kod rekursif gcd (Algoritma Euclidean): (Java)

int gcd(int m, int n){

jika(0==n){

kembali m;

}lain{

kembalikan gcd(n,m%n);

Menambah visualisasi Geometrik.

Algoritma yang dilaksanakan oleh Dandelion yang datang dari Taman Matematik berdekatan

Sejarah Algoritma Euclidean:

("The Pulverizer")

Algoritma Euclidean adalah salah satu algoritma tertua yang biasa digunakan.

Ia muncul dalam Elemen Euclid (c. 300 SM), khususnya dalam Buku 7 (Proposisi 12) dan Buku 10 (Proposisi 23).

Berabad-abad kemudian, algoritma Euclid ditemui secara bebas di India dan di China, terutamanya untuk menyelesaikan persamaan Diophantine yang timbul dalam astronomi dan membuat kalendar yang tepat.

Pada akhir abad ke-5, ahli matematik dan astronomi India Aryabhata menyifatkan algoritma itu sebagai "penghancur", mungkin kerana keberkesanannya dalam menyelesaikan persamaan Diophantine.

Penghargaan:

Joan Jareo (Creamat) (Tambahan lcm)

Program serupa

Pilihan lain

Lagi daripada penerbit ini