Passi dell'algoritmo di Euclide gcd(48,18)

Quante divisioni con resto esegue l'algoritmo di Euclide per calcolare $\text{MCD}(48,18)$, fermandosi quando il resto è 0?