Algorithme d'Euclide

L'algorithme d'Euclide est un procédé de calcul du plus grand commun diviseur de deux nombres par soustractions successives, exposé par Euclide dans les Éléments, livre VII, propositions 1 et 2. Il permet par exemple de déterminer que le plus grand commun diviseur de 252 et 105 est 21. Il appartient au domaine des mathématiques et compte Euclide pour auteur principal.

Type

Notion

Nom latin

algorithmus Euclidis

Description

Procédé de calcul du plus grand commun diviseur par soustractions successives (Euclide, Éléments VII, prop. 1-2).

Fiches liées

• Théorème de Pythagore
• Al-jabr
• Divisibilité
• Division euclidienne
• Quotient
• Reste (division euclidienne)
• Plus grand commun diviseur
• Nombres premiers entre eux

Dans les cours

• Arithmétique
• Géométrie
• La division euclidienne et le PGCD (Arithmétique)
• Structure de l'œuvre : les treize livres et leur réception (Géométrie)

Catégorie : Notion