Passi dell'algoritmo di Euclide su 1071, 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 1071 e 462, a partire dalla coppia (1071, 462)?