Il Massimo Comune Divisore (M.C.D.) di due numeri interi (che non siano entrambi uguali a zero) è il numero naturale più grande per il quale possono entrambi essere divisi.
Il Massimo Comune Divisore può essere calcolato determinando la scomposizione in fattori primi dei due numeri dati e moltiplicando i fattori comuni, presi una sola volta con il loro minimo esponente.
Il Massimo Comune Divisore può essere anche calcolato mediante l'algoritmo euclideo.
Il minimo comune multiplo (m.c.m.) di due numeri interi è il numero naturale più piccolo che risulta essere contemporaneamente multiplo dei numeri dati.
Il minimo comune multiplo può essere calcolato determinando la scomposizione in fattori primi dei due numeri dati e moltiplicando i fattori comuni e non comuni, presi una sola volta con il loro maggiore esponente.
Il prodotto di due numeri interi (che non siano contemporaneamente entrambi uguali a zero) è uguale alla moltiplicazione tra il loro Massimo Comune Divisore per il loro minimo comune multiplo: