Euclidean Algorithm GCD

nummolt

Всичко за това приложение

Анимиран евклидов алгоритъм
Най-голям общ делител.
Полезно за намаляване на фракциите

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

GCD, известен също като най-големия общ фактор (gcf), най-висок общ фактор (hcf), най-голяма обща мярка (gcm) или най-висок общ делител.

Динамично и геометрично представяне на алгоритъма.

Рекурсивен алгоритъм
И най-малкото общо множество, изведено от GCD:
lc (a, b) = а * b / gcd (а, Ь)

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

int gcd (int m, int n) {
    ако (0 == п) {
        връщане 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