Euclidean Algorithm GCD

Animasyonlu Öklid Algoritması

En büyük ortak böleni.

Kesirleri azaltmak için kullanışlıdır

Görünür Euclid algoritması

GCD, aynı zamanda en büyük ortak faktör (gcf), en yüksek ortak faktör (hcf), en yaygın ortak ölçü (gcm) veya en yüksek ortak bölen olarak bilinir.

Algoritmanın dinamik ve geometrik gösterimi.

Özyineli algoritma

Ve GCD'den En Az Ortak Çoklu:

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

Gcd (Euclidean Algorithm) özyinelemeli kodu anlamak için kullanışlıdır: (Java)

int gcd (intm, int n) {

    Eğer (0 == n) {

        m dönüş;

    }Başka{

        gcd (n, m% n) dönüşü;

    }

}

Geometrik görselleştirme eklendi.

Yakındaki Matematik Bahçesinden gelen Karahindiba tarafından yürütülen algoritma

Öklid Algoritması Tarihi:

("Pulverizatör")

Öklid algoritması, ortak kullanımda en eski algoritmalardan biridir.

Öklid'in Elementlerinde (M.Ö. 300), özellikle de Kitap 7'de (Önermeler 1-2) ve Kitap 10'da (Önermeler 2–3) görülür.

Yüzyıllar sonra, Euclid'in algoritması, hem Hindistan'da hem de Çin'de bağımsız olarak, astronomide ortaya çıkan ve doğru takvimler yapan Diophantine denklemlerini çözmek için bağımsız olarak keşfedildi.

5. yüzyılın sonlarında, Hintli matematikçi ve astronom Aryabhata, algoritmayı “pulverizatör” olarak tanımladı, belki de Diophantine denklemlerini çözmede etkinliği.

Teşekkür:

Joan Jareño (Creamat) (lcm'nin eklenmesi)