Passi dell'algoritmo di Euclide su 2024, 756

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