calculer le PGCD des nombres suivants en utilisant l'algorithme d'euclide a) 111 et 74 b) 522 et 348

Dividende diviseur reste
111            74          37              Pgcd(111;74)=37
74             37            0

Dividende diviseur reste                    Pgcd(552;348)=12
552            348    204
348          204      144
204          144        60
144          60          24
60            24          12
24            12          0