Faktor eines Produkts heißt in der Arithmetik eine Zahl, welche, mit einer andern multipliziert, das Produkt gibt und daher in dem Produkt der Rest aufgeht; so sind 2, 4, 7 und 14 die F. der Zahl 28; 2, 3, 5, 6, 10 und 15 die F. der Zahl 30. Man unterscheidet einfache und zusammengesetzte 30 erstere sind Primzahlen, d. h. durch keine andere ahl als durch sich selbst teilbar. Den größten gemeinschaftlichen F. von zwei Zahlen findet man dadurch, daß man die größere Zahl durch die kleinere dividiert und dann durch den Rest der Division wieder den vorigen Divisor dividiert, und dies so lange fortsetzt, bis eine dieser Divisionen keinen Rest mehr gibt. Der letzte Divisor ist dann der gesuchte größte gemeinschaftliche F. beider Zahlen; wenn er 1 ist, so sind die beiden Zahlen prim zueinander, relative Primzahlen.