Un fattore comune è un fattore che due numeri condividono. Ad esempio, 4 e 6 hanno un fattore comune di 2. I numeri possono avere più fattori comuni e trovarli è un fase importante per trovare il massimo comune divisore.