Euclidean Algorithm GCD

nummolt

Bu uygulama hakkında

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)

Yenilikler

Update to sdk34 Android 14 - Privacy Policy updated