Niveau 3 · Boucles· algorithme d'Euclide, while

Le PGCD par l'algorithme d'Euclide

Énoncé

Écris une fonction pgcd(a, b) qui renvoie le plus grand commun diviseur de a et b. Algorithme d'Euclide : tant que b n'est pas nul, on remplace le couple (a, b) par (b, a % b). Quand b atteint zéro, a contient le PGCD. C'est l'un des plus anciens algorithmes connus — il a plus de deux mille ans.

Ton code est testé en appelant pgcd directement. Ta fonction doit renvoyer le résultat avec return, pas l'afficher. Tes print() de débogage sont autorisés : ils apparaissent en console sans fausser la correction.

Indices

Coince ? Dévoile les indices un par un.

solution.pypgcd()

Tests

Écris ta solution, puis clique sur Tester. 6 cas t'attendent.

6 cas de test · 2 secrets