ioCode

Calcul du PGCD de deux entiers naturels

Récursivité • Exercices 1A
  1. 1
    Écrire une fonction pgcd : int -> int -> int qui calcule le plus grand commun diviseur de deux entiers a et b en utilisant le théorème d'Euclide. Par exemple pgcd 12 8 renvoie 4.
  2. 2
    Écrire une fonction pgcd_imp : int -> int -> int qui calcule le plus grand commun diviseur de deux entiers a et b en utilisant des références mutables et une boucle while. Par exemple pgcd_imp 12 8 renvoie 4.
Langage
Console initialisée. En attente de l'interpréteur...