(mat.). Et helt tall d sies å være en felles faktor for to hele tall a og b, hvis både a og b er delelige med d. Det eksisterer alltid en største felles faktor for to hele tall, og denne største felles faktor kan beregnes ved hjelp av den evklidiske algoritme. Hvis den største felles faktor for to tall er 1, sies tallene å være relativt primiske. Felles faktor kan defineres på en tilsvarende måte for flere enn to hele tall, og også for polynomer.