Euclidean Algorithm GCD

nummolt

Про цей додаток

Анімований евклидовий алгоритм
Найбільший загальний дивізор.
Корисно знизити фракції

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

GCD, також відомий як найбільший загальний чинник (gcf), найвищий загальний чинник (hcf), найбільша загальна міра (gcm) або найвищий загальний дільник.

Динамічне та геометричне подання алгоритму.

Рекурсивний алгоритм
І найменший загальний множинний висновок з GCD:
lcm (a, b) = a * b / gcd (a, b)

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

int gcd (int m, int n) {
    if (0 == n) {
        повернення m;
    } ще {
        повернути gcd (n, m% n);
    }
}

Додана геометрична візуалізація.
Алгоритм, виконаний олівцями, що надходять із сусіднього математичного саду

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

Евлідановський алгоритм - один з найстаріших алгоритмів загального користування.
Він з'являється в Евклидових елементах (близько 300 до н.е.), зокрема в Книзі 7 (Пропозиції 1-2) і Книзі 10 (Пропозиції 2-3).
Через вісім років алгоритм Евкліда був відкритий незалежно як в Індії, так і в Китаї, перш за все для вирішення рівнянь Діофантів, що виникли в астрономії та створення точних календарів.
Наприкінці 5 століття індійський математик і астроном Аріабхата описав алгоритм як "пульверизатор", можливо, через його ефективність у вирішенні рівнянь Діофантана.

Подяка:
Жоан Яреньо (Кремат) (Додавання LCCM)

Що нового

Update to sdk34 Android 14 - Privacy Policy updated