Euclidean Algorithm GCD

Android Uygulama Analizi Ve İncelemesi: Euclidean Algorithm GCD, nummolt Tarafından Geliştirildi. Eğitim Kategorisinde Listelenmiştir. Mevcut Sürüm 1.0.8'dur, 26/07/2024 'De Güncellenir. Google Play: Euclidean Algorithm GCD'daki Kullanıcılara Göre: Euclidean Algorithm GCD. 3 Bin'Den Fazla Kurulum Elde Edildi. Euclidean Algorithm GCD Şu Anda 11 Incelemesi, Ortalama Derecelendirme 3.9 Yıldız Var

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)

Read more