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 |