Euclidean Algorithm GCD

Analyse Et Revue Des Applications Android: Euclidean Algorithm GCD, Développée Par nummolt. Inscrit Dans La Catégorie Enseignement. La Version Actuelle Est 1.0.8, Mise À Jour Le 26/07/2024 . Selon Les Avis Des Utilisateurs Sur Google Play: Euclidean Algorithm GCD. Atteint Plus De 3 Mille Installations. Euclidean Algorithm GCD A Actuellement 11 Revues, Note Moyenne 3.9 Étoiles

Algorithme Euclidien Animé
Plus grand diviseur commun.
Utile pour réduire les fractions

Algorithme euclidien visible

GCD, également connu sous le nom de plus grand facteur commun (gcf), facteur commun le plus élevé (hcf), plus grande mesure commune (gcm), ou plus grand commun diviseur.

Représentation dynamique et géométrique de l'algorithme.

Algorithme récursif
Et le plus petit commun multiple déduit de GCD:
lcm (a, b) = a * b / gcd (a, b)

Utile pour comprendre le code récursif gcd (algorithme euclidien): (Java)

int gcd (int m, int n) {
    si (0 == n) {
        retourner m;
    }autre{
        retourne gcd (n, m% n);
    }
}

Ajout de la visualisation géométrique.
Algorithme exécuté par les pissenlits provenant du jardin mathématique voisin

Historique de l'algorithme euclidien:
("Le pulvérisateur")

L'algorithme euclidien est l'un des algorithmes les plus anciens couramment utilisés.
Il apparaît dans les Éléments d'Euclide (environ 300 ans avant J.-C.), plus précisément dans le Livre 7 (Propositions 1 et 2) et dans le Livre 10 (Propositions 2 et 3).
Des siècles plus tard, l'algorithme d'Euclide a été découvert indépendamment en Inde et en Chine, principalement pour résoudre des équations diophantiennes apparues en astronomie et pour réaliser des calendriers précis.
À la fin du 5ème 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é dans la résolution des équations diophantiennes.

Remerciements:
Joan Jareño (Creamat) (Ajout de lcm)

Read more