Passer au contenu

Plus grand commun diviseur

Plus grand commun diviseur

Le PGCD de deux nombres est le plus grand entier qui les divise tous deux. L'algorithme d'Euclide est magnifiquement court : tant que b n'est pas 0, remplacez la paire (a, b) par (b, a % b). Quand b atteint 0, a est la réponse.

Se connecter ou créer un compte

IGCSE, A-Level & AP