Euclidean Algorithm GCD

1K+
Endirmələr
Məzmun reytinqi
Hər kəs
Ekran şəkli
Ekran şəkli
Ekran şəkli
Ekran şəkli
Ekran şəkli
Ekran şəkli
Ekran şəkli
Ekran şəkli
Ekran şəkli
Ekran şəkli
Ekran şəkli
Ekran şəkli

Bu tətbiq haqqında

Animated Öklid Alqoritmi
Ən böyük ortaq divisor.
Fraksiyaları azaltmaq üçün faydalıdır

Görünür Öklid alqoritmi

Həm də ən böyük ümumi amil (gcf), ən yüksək ümumi amil (hcf), ən böyük ortaq tədbir (gcm) və ya ən yüksək ortaq divisor kimi tanınan GCD.

Alqoritmanın dinamik və həndəsi təsvirləri.

Təkrarlanan alqoritm
Və GCD-dən çıxarılan Ən Az Multiple:
lcm (a, b) = a * b / gcd (a, b)

Gcd (Euclidean Algorithm) təkrarlayıcı kodunu anlamaq üçün faydalıdır: (Java)

int gcd (int m, int n) {
    əgər (0 == n) {
        qayıt m;
    } başqa {
        gcd qayıtmaq (n, m% n);
    }
}

Geometrik görselleştirme əlavə edildi.
Yaxınlıqdakı Riyazi Bağdan gələn Dandelionların alqoritmi

Öklid Alqoritmi Tarix:
("Pulverizer")

Euclidean alqoritmi ümumi istifadədə ən qədim alqoritmlərdən biridir.
Bu Euclid nin Elements (milad 300 BC), xüsusən Kitab 7 (Propositions 1-2) və Kitab 10 (Propositions 2-3) görünür.
Əsrlər sonra Euclidin alqoritmi həm Hindistanda, həm də Çində müstəqil olaraq aşkar edilmişdir, əsasən astronomiyada meydana gələn və dəqiq təqvimlər hazırlayan Diophantine tənliklərini həll etmək üçün.
5-ci əsrin sonlarında hind riyaziyyatçısı və astronom Aryabhata diofantin tənliklərinin həllində effektivliyi səbəbindən alqoritmi "pulverizer" kimi təsvir etmişdir.

Təşəkkürlər:
Joan Jareño (Creamat) (lcm əlavə)
Güncəlləmə vaxtı
14 okt 2023

Data təhlükəsizliyi

Təhlükəsizlik tərtibatçıların məlumatlarınızı necə toplayıb paylaşdığını anlamaqdan başlayır. Məlumatların məxfiliyi və təhlükəsizlik təcrübələri istifadə, region və yaşınıza görə dəyişə bilər. Tərtibatçı bu məlumatı təmin edir və zaman keçdikcə yeniləyə bilər.
Üçüncü tərəflərlə heç bir məlumat paylaşılmır
Tərtibatçıların paylaşımı necə bəyan etdikləri haqqında ətraflı məlumat
Məlumat toplanılmır
Tərtibatçıların toplamanı necə bəyan etdikləri haqqında ətraflı məlumat
Play Ailə Siyasətinə əməl edilir

Yeniliklər

Update to sdk33 Android 13 - Privacy Policy updated