MCD: algoritmo di Euclide
Vogliamo calcolare il MCD(a,b). Teniamo presenti le seguenti proprietà del MCD:
- Se b=0 allora MCD(a,0)=a
- Se b è diverso da 0, detto r il resto della divisione tra a e b, MCD(a,b)=MCD(b,r)