Euclidean Algorithm GCD

Algoritma Euclidean Animasi

Pembagi Umum Terbesar.

Berguna untuk mengurangi fraksi

Algoritma Euclidean Terlihat

GCD, juga dikenal sebagai faktor umum terbesar (gcf), faktor umum tertinggi (hcf), ukuran umum terbesar (gcm), atau pembagi umum tertinggi.

Representasi dinamis dan geometrik dari algoritma.

Algoritma rekursif

Dan Kurangnya Umum Beberapa disimpulkan dari GCD:

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

Berguna untuk memahami kode rekursif gcd (Euclidean Algorithm): (Java)

int gcd (int m, int n) {

    if (0 == n) {

        kembali m;

    }lain{

        mengembalikan gcd (n, m% n);

    }

}

Menambahkan visualisasi Geometris.

Algoritma dieksekusi oleh Dandelion yang berasal dari Mathematical Garden terdekat

Sejarah Algoritma Euclidean:

("The Pulverizer")

Algoritma Euclidean adalah salah satu algoritma tertua yang umum digunakan.

Itu muncul dalam Euclid's Elements (sekitar 300 SM), khususnya di Buku 7 (Proposisi 1–2) dan Buku 10 (Proposisi 2–3).

Berabad-abad kemudian, algoritma Euclid ditemukan secara independen baik di India dan di Cina, terutama untuk memecahkan persamaan Diophantine yang muncul dalam astronomi dan membuat kalender yang akurat.

Pada akhir abad ke-5, ahli matematika dan astronomi India, Aryabhata mendeskripsikan algoritma sebagai "pulverizer", mungkin karena efektivitasnya dalam memecahkan persamaan Diophantine.

Ucapan Terima Kasih:

Joan Jareño (Creamat) (Penambahan lcm)