| Tip de fișier | APK |
|---|---|
| Versiune | 1.0.1 |
| Editor | nummolt |
| Data eliberării | 25 mai 2020 |
| Data adaugata | 25 mai 2020 |
| Cerințele OS | Android |
| Cerințe | Requires Android 4.0.3 and up |
| Descărcări totale | 0 |
| Preț | Free |
Descriere
Algoritmul euclidian animat
Cel mai mare divizor comun.
Util pentru reducerea fracțiilor
Algoritm euclidian vizibil
MCD, cunoscut și ca cel mai mare divisor comun (mcd), cel mai mare divisor comun (mcd), cea mai mare măsură comună (mcm) sau cel mai mare divizor comun.
Reprezentarea dinamică și geometrică a algoritmului.
Algoritm recursiv
Și cel mai mic multiplu comun dedus din GCD:
mcm(a,b)=a*b/mcd(a,b)
Util pentru a înțelege codul recursiv gcd (Algoritmul euclidian): (Java)
int gcd(int m, int n){
dacă(0==n){
întoarce m;
}altfel{
returnează gcd(n,m%n);
Vizualizare geometrică adăugată.
Algoritm executat de Păpădii care provin din Grădina Matematică din apropiere
Istoricul algoritmului euclidian:
("Pulverizatorul")
Algoritmul euclidian este unul dintre cei mai vechi algoritmi de uz comun.
Apare în Elementele lui Euclid (c. 300 î.Hr.), în special în Cartea 7 (Propozițiile 12) și Cartea 10 (Propozițiile 23).
Secole mai târziu, algoritmul lui Euclid a fost descoperit independent atât în India, cât și în China, în primul rând pentru a rezolva ecuațiile diofantine care au apărut în astronomie și pentru a realiza calendare precise.
La sfârșitul secolului al V-lea, matematicianul și astronomul indian Aryabhata a descris algoritmul drept „pulverizator”, poate datorită eficienței sale în rezolvarea ecuațiilor diofante.
Mulțumiri:
Joan Jareo (Creamat) (Adăugarea lcm)
