| Vrsta datoteke | APK |
|---|---|
| Верзија | 1.0.1 |
| Издавач | nummolt |
| Датум изласка | 25. 5. 2020. |
| Датум додавања | 25. 5. 2020. |
| Ос захтеви | Android |
| Захтеви | Requires Android 4.0.3 and up |
| Укупно преузимања | 0 |
| Цена | Free |
Опис
Анимирани еуклидски алгоритам
Највећи заједнички делилац.
Корисно за смањење фракција
Видљиви еуклидски алгоритам
ГЦД, такође познат као највећи заједнички фактор (гцф), највиши заједнички фактор (хцф), највећа заједничка мера (гцм) или највиши заједнички делилац.
Динамички и геометријски приказ алгоритма.
Рекурзивни алгоритам
И најмањи заједнички вишеструки изведен из ГЦД-а:
лцм(а,б)=а*б/гцд(а,б)
Корисно за разумевање рекурзивног кода гцд (Еуклидски алгоритам): (Јава)
инт гцд(инт м, инт н){
иф(0==н){
ретурн м;
}друго{
ретурн гцд(н,м%н);
Додата геометријска визуелизација.
Алгоритам који изводе Маслачаки који долазе из оближње Математичке баште
Историја Еуклидовог алгоритма:
("Тхе Пулверизер")
Еуклидски алгоритам је један од најстаријих алгоритама у уобичајеној употреби.
Појављује се у Еуклидовим елементима (око 300. пре нове ере), посебно у књизи 7 (Пропозиције 12) и књизи 10 (Пропозиције 23).
Вековима касније, Еуклидов алгоритам је откривен независно и у Индији и у Кини, првенствено да би се решиле Диофантове једначине које су настале у астрономији и прављењу тачних календара.
У касном 5. веку, индијски математичар и астроном Аријабхата описао је алгоритам као "пулверизатор", можда због његове ефикасности у решавању Диофантових једначина.
Признања:
Јоан Јарео (Цреамат) (Додатак лцм)
