Passi dell'algoritmo di Euclide su 1189, 462

Applicando ripetutamente la sostituzione (a, b) → (b, a mod b) finché b non diventa 0, quanti passi (sostituzioni) servono per calcolare il MCD di 1189 e 462, a partire dalla coppia (1189, 462)?