Esempio: calcolo MCD (1)

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

  • scomporre in fattori primi i due numeri
  • considerare solo fattori comuni
  • prendere quelli con esponente piú piccolo
  • moltiplicarli tra loro

Notes: