Bonjour,
On peut appliquer l'algorithme d'Euclide :
On divise le plus grand nombre par le plus petit, puis on recommence avec le quotient et le reste. Le PGCD est le dernier reste non nul.
Ainsi :
[tex]308 = 2\times 112+84\\ 112 = 1\times 84+\textbf{28}\\ 84 = 3\times 28+0\\ PGCD \left(308 ; 112\right) = \textbf{28}[/tex]
