Passi dell'algoritmo di Euclide

Quante divisioni con resto esegue l'algoritmo di Euclide per calcolare $\text{MCD}(48, 36)$? (conta i passi finché il resto diventa 0)