Esempio: calcolo MCD (2)

• Problema: dati due numeri iû 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