1 Definition and basic ideas

In number theory, a common factor is an integer that divides two or more given integers exactly. This idea is one of the most basic in arithmetic because it connects divisibility, factorization, and the comparison of numbers through their shared structure. Common factors are used to describe when numbers have the same building blocks under multiplication.

1.1 Divisibility

An integer is divisible by another integer when the division leaves no remainder. If \(a\) is divisible by \(b\), then \(b\) is a divisor of \(a\). Divisibility provides the language for factors and common factors, since shared factors are exactly the numbers that divide each of the given integers.

1.2 Factor

A factor of an integer is a number that multiplies with another integer to produce the original number. For example, 3 and 4 are factors of 12 because \(3 \times 4 = 12\). Factors may be positive or negative, depending on the convention being used, but in elementary arithmetic they are usually listed as positive integers.

1.3 Common factor

A common factor is a factor shared by two or more integers. If a number divides every integer in a set, it is a common factor of that set. Common factors can be small or large, and the number 1 is always a common factor of any set of integers.

1.3.1 Shared factors of two integers

For two integers, a common factor is any integer that divides both numbers. For example, 1, 2, 3, and 6 are common factors of 12 and 18. The full list of common factors can be found by comparing the factor lists of the two numbers.

1.3.2 Common factor of multiple integers

For three or more integers, a common factor must divide each number in the group. As the number of integers increases, the set of common factors usually becomes smaller. If no integer greater than 1 divides all of them, then the numbers are coprime as a set.

1.4 Greatest common divisor

The greatest common divisor is the largest positive integer that divides two or more integers exactly. It is often abbreviated as gcd. The greatest common divisor is the largest common factor and serves as a compact way to describe all common factors, since every common factor must divide it.

2 Finding common factors

Common factors can be found in several ways, depending on the size of the numbers and the purpose of the calculation. For small integers, listing factors is often simplest. For larger integers, prime factorization or the Euclidean algorithm is more efficient.

2.1 Listing factors

One direct method is to list all factors of each number and then identify those that appear in every list. This works well for small integers. For example, the factors of 12 are 1, 2, 3, 4, 6, and 12, while the factors of 18 are 1, 2, 3, 6, 9, and 18. The common factors are 1, 2, 3, and 6.

2.2 Prime factorization

Prime factorization expresses a number as a product of prime numbers. Once the prime factors of each integer are known, common factors can be determined by comparing the primes they share. The greatest common divisor is found by taking each common prime factor with the smallest exponent appearing in the factorizations.

2.3 Euclidean algorithm

The Euclidean algorithm is an efficient method for finding the greatest common divisor of two integers. It repeatedly replaces the larger number by the remainder obtained when it is divided by the smaller number. This process continues until the remainder is zero. The last nonzero remainder is the greatest common divisor, and from it the common factors can be inferred.

2.4 Using divisibility tests

Divisibility tests can help identify common factors quickly. For example, even numbers are divisible by 2, numbers whose digit sums are multiples of 3 are divisible by 3, and numbers ending in 0 or 5 are divisible by 5. These tests can narrow down possible common factors before a full factorization is carried out.

3 Properties

Common factors have several useful properties that make them central to arithmetic and algebra. They reflect how integers relate through multiplication and help organize questions about divisibility, simplification, and algebraic structure.

3.1 Relationship to multiples

If a number is a common factor of several integers, then each of those integers is a multiple of that number. This relationship is two-sided: factors describe how a number can be built, while multiples describe what results from repeated scaling. Shared factors therefore correspond to shared multiples in the opposite direction.

3.2 Relationship to common divisors

The phrase common divisor is often used interchangeably with common factor. Both refer to an integer that divides each number in a collection. In more formal settings, divisor emphasizes the act of division, while factor emphasizes multiplication, but the underlying concept is the same.

3.3 Coprime numbers

Coprime numbers are integers whose only common factor is 1. They do not need to be prime themselves; rather, their factor sets overlap only at the trivial factor 1. This property is important in many areas of elementary and advanced number theory.

3.3.1 Numbers with no common factor greater than 1

When two integers share no common factor greater than 1, they are called coprime or relatively prime. For example, 8 and 15 are coprime because their only common factor is 1. This condition indicates that the numbers have no shared prime factors.

3.3.2 Consequences of coprimality

Coprimality often simplifies arithmetic expressions and algebraic problems. Fractions with coprime numerator and denominator are already in simplest form. In equations and proofs, coprime numbers can lead to stronger conclusions about divisibility, since shared factors do not create hidden reductions.

4 Examples

Examples make the concept of common factors concrete and show how the definition behaves in different settings, including negative values and zero.

4.1 Small positive integers

The common factors of 8 and 12 are 1, 2, and 4. Their greatest common divisor is 4. For 14, 21, and 35, the only common factor is 1, so the numbers are coprime as a group.

4.2 Negative integers

Negative integers have the same positive factors as their corresponding positive values. For instance, 6 and -18 share the common factors 1, 2, 3, and 6 if only positive factors are listed. In more formal treatments, negative factors may also be included, but the greatest common divisor is usually taken to be positive.

4.3 Zero and common factors

Zero is divisible by every nonzero integer, since any nonzero integer multiplied by 0 gives 0. Therefore, the common factors of 0 and another integer are the factors of the other integer, assuming only nonzero divisors are considered. Because zero has infinitely many divisors, special conventions are needed when defining its greatest common divisor with other numbers.

5 Applications

Common factors appear in many basic mathematical operations and are especially useful when simplifying expressions and solving equations. They help reduce complexity by identifying repeated structure.

5.1 Simplifying fractions

A fraction can be simplified by dividing the numerator and denominator by their greatest common divisor. This removes any common factor from both parts of the fraction. For example, \(\frac{12}{18}\) simplifies to \(\frac{2}{3}\) after dividing by 6.

5.2 Reducing ratios

Ratios are often reduced in the same way as fractions. If two quantities share a common factor, the ratio can be expressed in smaller whole numbers without changing its value. This is useful in measurements, scale models, and comparisons.

5.3 Solving linear Diophantine equations

Linear Diophantine equations are equations in which integer solutions are sought. Common factors play a key role in determining whether such equations have solutions. In particular, an equation of the form \(ax + by = c\) has integer solutions only when the greatest common divisor of \(a\) and \(b\) divides \(c\).

5.4 Algebraic factorization

In algebra, identifying a common factor allows an expression to be rewritten in factored form. For example, \(6x + 9\) can be written as \(3(2x + 3)\) by extracting the common factor 3. This technique simplifies expressions and is often the first step in solving equations.

Several other notions are closely connected to common factors and help place the idea within broader arithmetic.

6.1 Common multiple

A common multiple is a number that is a multiple of two or more integers. It is the multiplicative counterpart of a common factor. While common factors divide numbers, common multiples are numbers that those integers divide into.

6.2 Prime factor

A prime factor is a factor that is also a prime number. Prime factors are fundamental because every integer greater than 1 can be expressed as a product of primes. Common factors can often be understood by comparing the prime factors shared by two or more numbers.

6.3 Greatest common divisor notation

The greatest common divisor is commonly written as \(\gcd(a, b)\) for two integers \(a\) and \(b\). Other notations also appear in textbooks and software, but gcd is the most widespread. This notation compactly identifies the largest common factor.

6.4 Least common multiple

The least common multiple is the smallest positive integer that is a multiple of two or more given integers. It is closely related to the greatest common divisor through the product of two numbers. Together, common factors and common multiples describe complementary aspects of integer relationships.