Numero di divisioni dell'algoritmo di Euclide su (2024, 748)

L'algoritmo di Euclide è dato dal seguente pseudocodice (mod indica il resto della divisione intera):

funzione mcd(a, b):
  mentre $b > 0$:
    r ← a mod b
    a ← b
    b ← r
  restituisci a

Quante volte viene eseguita l'operazione r ← a mod b durante la chiamata mcd(2024, 748)?