il massimo comun divisore tra due numeri

Il Massimo Comune Divisore tra due numeri è il più grande dei divisori comuni dei numeri dati.
Es. il massimo comun divisore tra 10 e 5 è 5, tra 3 e 9 è 9, tra 33 e 45 è 3.
Per calcolare il Massimo Comun Divisore ci sono diversi metodi: quello insiemistico, che consiste nel prendere il maggiore tra i divisori comuni tra i due numeri, quello della fattorizzazione che consiste nello scomporre i due numeri in prodotti tra fattori primi e prendere il prodotto di tutti i fattori comuni presi ciascuno una sola volta e con il più piccolo esponente e quello di Euclide o delle divisioni successive, che ho utilizzato per calcolare il MCD tra due numeri in questa pagina.

Inserire i due numeri cui si vuole sapere il Massimo Comun Divisore

Riferimenti

Stai leggendo “ il massimo comun divisore tra due numeri ”, un post di Fabrizio Zellini

Pubblicato il
27 gennaio 2009
Categorie:
matematica