| Тип на файла | APK |
|---|---|
| Версия | 1.0.1 |
| Издател | nummolt |
| Дата на излизане | 25.05.2020 г. |
| Датата е добавена | 25.05.2020 г. |
| Os изисквания | Android |
| Изисквания | Requires Android 4.0.3 and up |
| Общо изтегляния | 0 |
| Цена | Free |
Описание
Анимиран Евклидов алгоритъм
Най-голям общ делител.
Полезно за намаляване на дроби
Видим Евклидов алгоритъм
НОД, известен също като най-голям общ множител (gcf), най-голям общ множител (hcf), най-голяма обща мярка (gcm) или най-голям общ делител.
Динамично и геометрично представяне на алгоритъма.
Рекурсивен алгоритъм
И най-малкото общо кратно, извлечено от GCD:
lcm(a,b)=a*b/gcd(a,b)
Полезно за разбиране на рекурсивния код на gcd (Евклидов алгоритъм): (Java)
int gcd(int m, int n){
ако (0==n){
връщане m;
}друго{
връщане gcd(n,m%n);
Добавена геометрична визуализация.
Алгоритъм, изпълняван от Глухарчета, идващи от близката Математическа градина
История на Евклидовия алгоритъм:
("Пулверизаторът")
Алгоритъмът на Евклид е един от най-старите алгоритми, които се използват често.
Появява се в Елементи на Евклид (ок. 300 г. пр. н. е.), по-специално в книга 7 (предложения 12) и книга 10 (предложения 23).
Векове по-късно алгоритъмът на Евклид е открит независимо както в Индия, така и в Китай, главно за решаване на диофантови уравнения, възникнали в астрономията и правене на точни календари.
В края на 5-ти век индийският математик и астроном Арябхата описва алгоритъма като „пулверизатор“, може би поради неговата ефективност при решаването на диофантови уравнения.
Благодарности:
Joan Jareo (Creamat) (Добавяне на lcm)
