Esempio: calcolo MCD (3)

• Problema: dati due numeri m,n ℕ determinare il loro massimo comun denominatore

  • calcolare il resto r della divisione intera m/n
  • se r==0, n è il risultato: il procedimento termina
  • porre m=n e n=r
  • ripetere dal punto 1

Notes: