| Failitüüp | APK |
|---|---|
| Versioon | 1.0.1 |
| Kirjastaja | nummolt |
| Väljalaske kuupäev | 25. mai 2020 |
| Kuupäev lisatud | 25. mai 2020 |
| Os nõuded | Android |
| Nõuded | Requires Android 4.0.3 and up |
| Allalaadimisi kokku | 0 |
| Hind | Free |
Kirjeldus
Animeeritud eukleidiline algoritm
Suurim ühine jagaja.
Kasulik fraktsioonide vähendamiseks
Nähtav eukleidiline algoritm
GCD, tuntud ka kui suurim ühistegur (gcf), suurim ühistegur (hcf), suurim ühistegur (gcm) või suurim ühistegur.
Algoritmi dünaamiline ja geomeetriline esitus.
Rekursiivne algoritm
Ja GCD-st tuletatud kõige vähem levinud mitmik:
lcm(a,b)=a*b/gcd(a,b)
Kasulik gcd (Eukleidiline algoritm) rekursiivse koodi mõistmiseks: (Java)
int gcd(int m, int n){
if(0==n){
tagasi m;
}else{
return gcd(n,m%n);
Lisatud geomeetriline visualiseerimine.
Algoritm, mille teostavad lähedal asuvast matemaatikaaiast pärit Dandelions
Eukleidese algoritmi ajalugu:
("Puhustaja")
Eukleidiline algoritm on üks vanimaid üldkasutatavaid algoritme.
See esineb raamatus Euclid's Elements (umbes 300 eKr), täpsemalt raamatus 7 (lause 12) ja raamatus 10 (lause 23).
Sajandeid hiljem avastati Eukleidese algoritm iseseisvalt nii Indias kui ka Hiinas, peamiselt selleks, et lahendada astronoomias tekkinud diofantiini võrrandeid ja teha täpseid kalendreid.
5. sajandi lõpus kirjeldas India matemaatik ja astronoom Aryabhata algoritmi kui "pulverisaatorit", võib-olla selle tõhususe tõttu Diofantiini võrrandite lahendamisel.
Tänuavaldused:
Joan Jareo (Creamat) (lcm lisamine)