per calcolare il Massimo Comun Divisore tra numeri molti alti ci sono dei piccoli "trucchi".

Euclide ne ha trovato uno:

guardate il video, all'inizio la teoria è un po'...pesante, ma poi ci sono gli esempi ed è velocissimo)

https://youtu.be/NeAWjKUA4wM