| Lloji i skedarit | APK |
|---|---|
| Version | 1.0.1 |
| Botues | nummolt |
| Data e lëshimit | 25 maj 2020 |
| Data e shtimit | 25 maj 2020 |
| Kërkesat e OS | Android |
| Kërkesat | Requires Android 4.0.3 and up |
| Shkarkimet totale | 0 |
| Çmimi | Free |
Përshkrim
Algoritmi Euklidian i animuar
Pjesëtuesi më i madh i përbashkët.
E dobishme për të reduktuar fraksionet
Algoritmi Euklidian i dukshëm
GCD, i njohur gjithashtu si faktori më i madh i përbashkët (gcf), faktori më i lartë i përbashkët (hcf), masa më e madhe e përbashkët (gcm), ose pjesëtuesi më i lartë i përbashkët.
Paraqitja dinamike dhe gjeometrike e algoritmit.
Algoritmi rekurziv
Dhe shumëfishi më pak i zakonshëm i nxjerrë nga GCD:
lcm(a,b)=a*b/gcd(a,b)
E dobishme për të kuptuar kodin rekurziv gcd (Algoritmi Euklidian): (Java)
int gcd(int m, int n){
nëse (0==n){
kthim m;
}tjeter{
kthe gcd(n,m%n);
U shtua vizualizimi gjeometrik.
Algoritmi i ekzekutuar nga Dandelions që vijnë nga Kopshti Matematik aty pranë
Historia e Algoritmit Euklidian:
("Pulverizer")
Algoritmi Euklidian është një nga algoritmet më të vjetra në përdorim të përbashkët.
Ajo shfaqet në Elementet e Euklidit (rreth 300 para Krishtit), veçanërisht në Librin 7 (Propozimet 12) dhe Librin 10 (Propozimet 23).
Shekuj më vonë, algoritmi i Euklidit u zbulua në mënyrë të pavarur si në Indi ashtu edhe në Kinë, kryesisht për të zgjidhur ekuacionet diofantine që lindën në astronomi dhe për të bërë kalendarët e saktë.
Në fund të shekullit të 5-të, matematikani dhe astronomi indian Aryabhata e përshkroi algoritmin si "pulverizer", ndoshta për shkak të efektivitetit të tij në zgjidhjen e ekuacioneve diofantine.
Mirënjohje:
Joan Jareo (Creamat) (Shtesë e lcm)
