MCD: algoritmo di Euclide
- Autore:
- Tomasi Alessandra
- Argomento:
- Algebra, Aritmetica, Divisione, Frazioni, Interi, Numeri naturali, Numeri
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)