Consideriamo due numeri interi a e b, con a diverso da 0 e maggiore di b. Vogliamo calcolare il MCD(a,b).
Teniamo presenti le seguenti proprietà del MCD:
Queste proprietà permettono di calcolare il MCD di a e b, eseguendo una serie di divisioni.
Nel riquadro sottostante viene descritto il procedimento: basta digitare due numeri e cliccare per eseguire il calcolo.