Passi dell'algoritmo di Euclide su 987, 610

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