Ecrire un programme C qui calcule le PGCD de deux entiers non nuls saisis au clavier:
Méthode d'Euclide :Soit un couple d'entiers naturels non nuls (a,b), si des entiers naturels q et r, avec r ≠ 0, sont tels que a = bq + r , alors : PGCD(a,b) = PGCD(b,r).