| Тип файлу | APK |
|---|---|
| Версія | 1.0.1 |
| Видавництво | nummolt |
| Дата випуску | 25 трав. 2020 р. |
| Дату додано | 25 трав. 2020 р. |
| Вимоги ОС | Android |
| Вимоги | Requires Android 4.0.3 and up |
| Загальна кількість завантажень | 0 |
| Ціна | Free |
Опис
Анімований алгоритм Евкліда
Найбільший спільний дільник.
Корисно для скорочення дробів
Видимий алгоритм Евкліда
НОД, також відомий як найбільший спільний дільник (gcf), найбільший спільний дільник (hcf), найбільша спільна міра (gcm) або найбільший спільний дільник.
Динамічне та геометричне представлення алгоритму.
Рекурсивний алгоритм
І найменше спільне кратне, виведене з НОД:
lcm(a,b)=a*b/gcd(a,b)
Корисно для розуміння рекурсивного коду gcd (алгоритм Евкліда): (Java)
int gcd(int m, int n){
if(0==n){
return m;
}інше{
повернути gcd(n,m%n);
Додано геометричну візуалізацію.
Алгоритм, який виконують Кульбаби, що приходять із сусіднього Математичного саду
Історія алгоритму Евкліда:
(«Пульверизатор»)
Алгоритм Евкліда є одним із найстаріших широко використовуваних алгоритмів.
Воно з’являється в «Елементах» Евкліда (бл. 300 р. до н. е.), зокрема в книзі 7 (твердження 12) і книзі 10 (твердження 23).
Століттями пізніше алгоритм Евкліда був незалежно відкритий як в Індії, так і в Китаї, головним чином для розв’язання діофантових рівнянь, які виникли в астрономії, і створення точних календарів.
Наприкінці V століття індійський математик і астроном Ар’ябхата описав алгоритм як «пульверизатор», можливо, через його ефективність у розв’язуванні діофантових рівнянь.
Подяки:
Джоан Джарео (Creamat) (Додавання lcm)
