Euclidean Algorithm GCD

Аналіз Та Огляд Додатків Android: Euclidean Algorithm GCD, Розроблений nummolt. Перелічено В Категорії Освіта. Поточна Версія-1.0.8, Оновлена ​​На 26/07/2024 . Відповідно До Оглядів Користувачів У Google Play: Euclidean Algorithm GCD. Досягнуто Понад 2Х7 Встановлення. В Даний Час Euclidean Algorithm GCD Має 2Х8 Відгуків, Середній Рейтинг 2Х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