| Tipe file | APK |
|---|---|
| Versi: kapan | 1.0.1 |
| Penerbit | nummolt |
| Tanggal rilis | 25 Mei 2020 |
| Tanggal Ditambahkan | 25 Mei 2020 |
| Persyaratan OS | Android |
| Persyaratan | Requires Android 4.0.3 and up |
| Total unduhan | 0 |
| Harga | Free |
Deskripsi
Algoritma Euclidean Animasi
Pembagi Umum Terbesar.
Berguna untuk mengurangi pecahan
Algoritma Euclidean Terlihat
FPB, juga dikenal sebagai faktor persekutuan terbesar (gcf), faktor persekutuan tertinggi (hcf), ukuran persekutuan terbesar (gcm), atau pembagi persekutuan tertinggi.
Representasi dinamis dan geometris dari algoritma.
Algoritma rekursif
Dan Kelipatan Persekutuan Terkecil yang disimpulkan dari GCD:
lcm(a,b)=a*b/gcd(a,b)
Berguna untuk memahami kode rekursif gcd (Algoritme Euclidean): (Java)
int gcd(int m, int n){
jika (0==n){
kembali m;
}kalau tidak{
kembalikan gcd(n,m%n);
Menambahkan visualisasi Geometris.
Algoritma yang dieksekusi oleh Dandelion yang berasal dari Taman Matematika terdekat
Sejarah Algoritma Euclidean:
("Penghancur")
Algoritma Euclidean adalah salah satu algoritma tertua yang umum digunakan.
Itu muncul dalam Elemen Euclid (c. 300 SM), khususnya dalam Buku 7 (Proposisi 12) dan Buku 10 (Proposisi 23).
Berabad-abad kemudian, algoritma Euclid ditemukan secara independen baik di India maupun di Cina, terutama untuk memecahkan persamaan Diophantine yang muncul dalam astronomi dan membuat kalender yang akurat.
Pada akhir abad ke-5, matematikawan dan astronom India Aryabhata menggambarkan algoritme sebagai "penghancur", mungkin karena efektivitasnya dalam memecahkan persamaan Diophantine.
Ucapan terima kasih:
Joan Jareo (Creamat) (Penambahan lcm)
