Archive du Département Mathématiques et Informatique

Ecrire une fonction (non récursive) pgcd, à deux paramètres entiers, retournant le pgcd de
ses paramètres. On rappelle que le pgcd est défini par les relations suivantes (a et b étant
des entiers naturels) :
 pgcd(a, 0) = a
 pgcd(a, b) = pgcd(b, r) avec r = a mod b, si b ≠ 0 (mod est le reste de la division
entière).