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