| Намуди файл | APK |
|---|---|
| Версия | 1.0.1 |
| Ношир | nummolt |
| Рӯзи нашр | 25 Май 2020 |
| Санаи иловашуда | 25 Май 2020 |
| Талаботи ОС | Android |
| Талабот | Requires Android 4.0.3 and up |
| Боргирии умумӣ | 0 |
| Нарх | Free |
Тавсифи
Алгоритм аниматсионии Евклид
Бузургтарин тақсимкунандаи умумӣ.
Барои кам кардани фраксияҳо муфид аст
Алгоритми намоёни Евклид
GCD, инчунин ҳамчун бузургтарин омили умумӣ (gcf), баландтарин омили умумӣ (hcf), бузургтарин ченаки умумӣ (gcm) ё тақсимкунандаи баландтарини умумӣ маълум аст.
Намоиши динамикӣ ва геометрии алгоритм.
Алгоритми рекурсивӣ
Ва шумораи камтарини умумӣ аз GCD бароварда шудааст:
lcm(a,b)=a*b/gcd(a,b)
Барои фаҳмидани рамзи рекурсивии gcd (Алгоритми Евклидӣ) муфид аст: (Java)
int gcd(int m, int n){
агар(0==н){
баргардонидани м;
}дигар{
баргардонидани gcd(n,m%n);
Визуализатсияи геометрии иловашуда.
Алгоритм аз ҷониби Данделионҳо, ки аз боғи риёзии наздик омадаанд, иҷро шудааст
Таърихи алгоритми Евклид:
("The Pulverizer")
Алгоритми Евклид яке аз қадимтарин алгоритмҳои истифодаи умумӣ мебошад.
Он дар «Унсурҳои Евклид» (тақрибан 300 пеш аз милод), махсусан дар китоби 7 (Пешниҳодҳои 12) ва китоби 10 (Пешниҳодҳои 23) омадааст.
Пас аз садсолаҳо, алгоритми Евклид ҳам дар Ҳиндустон ва ҳам дар Чин мустақилона кашф карда шуд, ки пеш аз ҳама барои ҳалли муодилаҳои диофантӣ, ки дар астрономия ба вуҷуд омадаанд ва тақвимҳои дақиқ ба вуҷуд омадаанд.
Дар охири асри 5, математик ва астрономҳои ҳиндӣ Арябҳата алгоритмро ҳамчун "поракунак" тавсиф кард, ки шояд аз сабаби самаранокии он дар ҳалли муодилаҳои Диофантин бошад.
Эъломияҳо:
Ҷоан Ярео (Кремат) (Иловаи lcm)
