Outil Algorithme d'Euclide
| Dividende | Diviseur | Quotient | Reste | 
|---|---|---|---|
| 216 | 126 | 1 | 90 | 
| 126 | 90 | 1 | 36 | 
| 90 | 36 | 2 | 18 | 
| 36 | 18 | 2 | 0 | 
Le PGCD est le dernier reste non nul dans l'algorithme d'Euclide donc PGCD (216 ; 126) = 18
| Dividende | Diviseur | Quotient | Reste | 
|---|---|---|---|
| 216 | 126 | 1 | 90 | 
| 126 | 90 | 1 | 36 | 
| 90 | 36 | 2 | 18 | 
| 36 | 18 | 2 | 0 |