Passi di Euclide su Fibonacci

Quanti passi (divisioni con resto) esegue l'algoritmo di Euclide su $\text{MCD}(89, 55)$?

La tua risposta

Vanno bene sia 3,14 sia 3.14.