Esempio: calcolo MCD (2)

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

  • costruire insieme divisori primo numero
  • costruire insieme divisori secondo numero
  • costruire intersezione fra i due insiemi
  • individuare nell'intersezione l'elemento piú grande

Notes: