Prépa Code Connexion Inscription

Exercices de programmation pour classes préparatoires

← Retour aux exercices

PGCD (Euclide)

ocaml ★★☆☆☆

Écrire une fonction récursive pgcd : int -> int -> int qui calcule le plus grand commun diviseur de deux entiers positifs en utilisant l'algorithme d'Euclide :

$\text{pgcd}(a, 0) = a$
$\text{pgcd}(a, b) = \text{pgcd}(b, a \mod b)$ pour $b > 0$

Exemples

Appel	Résultat attendu
pgcd 12 8	4
pgcd 17 5	1

Votre code

Connectez-vous pour soumettre du code.