Plus grand commun diviseur
Cette page nécessite un navigateur récent (avec support SharedArrayBuffer). Veuillez mettre à jour Chrome, Edge, Firefox ou Safari vers la dernière version.
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.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Complétez int gcd(int a, int b) pour retourner le plus grand commun diviseur de a et b. Méthode d'Euclide : remplacez répétitivement (a, b) par (b, a % b) jusqu'à ce que b soit 0.
Cliquez sur Exécuter pour voir le résultat ici.