Euclidean Algorithm GCD

Аналіз І Огляд Додатків Для Android: Euclidean Algorithm GCD, Розроблено nummolt. Внесено До Категорії Освіта. Поточна Версія 1.0.8, Оновлено 26/07/2024 . За Відгуками Користувачів На Google Play: Euclidean Algorithm GCD. Досягнуто Понад 3 Тисячі Встановлень. Зараз У Euclidean Algorithm GCD 11 Відгуків, Середня Оцінка 3.9 Зірок

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

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

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)

Read more