ALGORITMO DI EUCLIDE

Per determinare il MCD fra 2 numeri naturali, c'è anche un altro modo che ha numerosi "impieghi" nell'aritmetica:

Ora che hai appreso le basi della divisibilità, scopri come i numeri primi siano i protagonisti dei codici segreti!