Euclidean Algorithm GCD

nummolt

O ovoj aplikaciji

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

Видљиви Еуцлидеан алгоритам

ГЦД, познат и као највећи заједнички фактор (гцф), највиши заједнички фактор (хцф), највећа заједничка мера (гцм), или највиши заједнички делилац.

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

Рекурзивни алгоритам
И најмањи уобичајени вишеструки резултати који се добијају из ГЦД:
лцм (а, б) = а * б / гцд (а, б)

Корисно за разумевање гцд (Еуцлидеан Алгоритхм) рекурзивног кода: (Јава)

инт гцд (инт м, инт н) {инт
    ако (0 == н) {
        повратак м;
    } елсе {
        ретурн гцд (н, м% н);
    }
}

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

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

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

Признања:
Јоан Јарено (Цреамат) (додавање лцм)

Šta je novo

Update to sdk34 Android 14 - Privacy Policy updated