| Тып файла | 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){
калі (0==n){
вяртанне м;
}яшчэ{
вяртанне gcd(n,m%n);
Дададзена геаметрычная візуалізацыя.
Алгарытм, які выконваюць дзьмухаўцы з суседняга Матэматычнага саду
Гісторыя алгарытму Эўкліда:
(«Пульверызатар»)
Алгарытм Эўкліда - адзін з найстарэйшых алгарытмаў, якія шырока выкарыстоўваюцца.
Ён з'яўляецца ў Элементах Эўкліда (каля 300 г. да н.э.), у прыватнасці, у Кнізе 7 (Прапановы 12) і Кнізе 10 (Прапазіцыі 23).
Праз стагоддзі алгарытм Еўкліда быў адкрыты незалежна як у Індыі, так і ў Кітаі, перш за ўсё для рашэння Дыяфантавых ураўненняў, якія ўзніклі ў астраноміі, і для стварэння дакладных календароў.
У канцы V стагоддзя індыйскі матэматык і астраном Ар'ябхата апісаў гэты алгарытм як "пульверызатар", магчыма, з-за яго эфектыўнасці ў вырашэнні дыяфантавых ураўненняў.
Падзяка:
Джоан Джарэа (Creamat) (Даданне lcm)
