Euclidean Algorithm GCD

nummolt

За апликацијава

Анимиран евклиден алгоритам
Најголем заеднички делител.
Корисно за да се намалат фракциите

Видлив евклидовиот алгоритам

GCD, исто така познат како најголем заеднички фактор (gcf), највисок заеднички фактор (hcf), најголема заедничка мерка (gcm) или највисок заеднички делител.

Динамичка и геометриска застапеност на алгоритмот.

Рекурзивен алгоритам
И најмалку заеднички повеќекратно се добиени од ГЦД:
lcm (a, b) = a * b / gcd (a, b)

Корисно за да се разбере gcd (Евклидовиот алгоритам) рекурзивен код: (Java)

int gcd (int m, int n) {
    ако (0 == n) {
        враќање m;
    } другото {
        врати gcd (n, m% n);
    }
}

Додадена геометриска визуелизација.
Алгоритам извршен од Глуварчињата кои доаѓаат од блиската математичка градина

Евклидовата алгоритамска историја:
("Пулверизатор")

Евклидовиот алгоритам е еден од најстарите алгоритми во општа употреба.
Се појавува во Евклидовите Елементи (околу 300 п.н.е.), посебно во Книга 7 (Предлози 1-2) и Книга 10 (Предлози 2-3).
Со векови подоцна, алгоритамот на Евклид беше откриен независно и во Индија и во Кина, првенствено за решавање на диофантовите равенки кои се појавија во астрономијата и правејќи точни календари.
Во доцниот 5-ти век, индискиот математичар и астроном Аријабхата го опишал алгоритмот како "пулверизатор", можеби поради неговата ефикасност во решавањето на диофантовите равенки.

Благодарност:
Joan Jareño (Creamat) (Додавање lcm)

Што има ново

Update to sdk34 Android 14 - Privacy Policy updated