| Type de fichier | APK |
|---|---|
| Version | 1.0.1 |
| Éditeur | nummolt |
| Date de sortie | 25 mai 2020 |
| Date ajoutée | 25 mai 2020 |
| Exigences OS | Android |
| Exigences | Requires Android 4.0.3 and up |
| Total téléchargements | 0 |
| Prix | Free |
La description
Algorithme euclidien animé
Plus grand diviseur commun.
Utile pour réduire les fractions
Algorithme euclidien visible
PGCD, également appelé plus grand facteur commun (gcf), plus grand facteur commun (hcf), plus grande mesure commune (gcm) ou plus grand diviseur commun.
Représentation dynamique et géométrique de l'algorithme.
Algorithme récursif
Et plus petit commun multiple déduit de PGCD :
ppcm(a,b)=a*b/pgcd(a,b)
Utile pour comprendre le code récursif gcd (Euclidean Algorithm): (Java)
int pgcd(int m, int n){
si(0==n){
retourner m ;
}autre{
retourne pgcd(n,m%n);
Ajout de la visualisation géométrique.
Algorithme exécuté par des pissenlits provenant du jardin mathématique voisin
Historique de l'algorithme euclidien :
("Le pulvérisateur")
L'algorithme d'Euclide est l'un des plus anciens algorithmes couramment utilisés.
Il apparaît dans les Éléments d'Euclide (vers 300 avant JC), en particulier dans le Livre 7 (Propositions 12) et le Livre 10 (Propositions 23).
Des siècles plus tard, l'algorithme d'Euclide a été découvert indépendamment à la fois en Inde et en Chine, principalement pour résoudre les équations diophantiennes apparues en astronomie et créer des calendriers précis.
À la fin du Ve siècle, le mathématicien et astronome indien Aryabhata a décrit l'algorithme comme le " pulvérisateur ", peut-être en raison de son efficacité à résoudre les équations diophantiennes.
Remerciements :
Joan Jareo (Creamat) (Ajout de lcm)
