Exercices de programmation pour classes préparatoires
Ecrire une fonction pgcd(a, b) qui renvoie le plus grand commun diviseur de deux entiers positifs a et b en utilisant l'algorithme d'Euclide.
L'algorithme d'Euclide repose sur le fait que pgcd(a, b) = pgcd(b, a % b), et que pgcd(a, 0) = a.
| Appel | Résultat attendu |
|---|---|
| pgcd(12, 8) | 4 |
| pgcd(17, 5) | 1 |
Connectez-vous pour soumettre du code.