What are the common factors (divisors) of the numbers 63,000 and 1,520?
The common factors of the numbers 63,000 and 1,520 are all the factors of their 'greatest common factor', gcf
Calculate the greatest (highest) common factor (divisor).
Follow the two steps below.
1. Perform the prime factorization of the two numbers:
The prime factorization of a number: finding the prime numbers that multiply together to make that number.
63,000 = 23 × 32 × 53 × 7
63,000 is not a prime number but a composite one.
1,520 = 24 × 5 × 19
1,520 is not a prime number but a composite one.
- Prime number: a natural number that is divisible only by 1 and itself. A prime number has exactly two factors: 1 and itself.
- Examples of prime numbers: 2 (factors 1, 2), 3 (factors 1, 3), 5 (factors 1, 5), 7 (factors 1, 7), 11 (factors 1, 11), 13 (factors 1, 13), ...
- A composite number is a natural number that has at least one factor other than 1 and itself. So it is neither a prime number nor 1.
- Examples of composite numbers: 4 (it has 3 factors: 1, 2, 4), 6 (it has 4 factors: 1, 2, 3, 6), 8 (it has 4 factors: 1, 2, 4, 8), 9 (it has 3 factors: 1, 3, 9), 10 (it has 4 factors: 1, 2, 5, 10), 12 (it has 6 factors: 1, 2, 3, 4, 6, 12), ...
2. Calculate the greatest (highest) common factor (divisor), gcf, hcf, gcd:
Multiply all the common prime factors, taken by their smallest exponents (the smallest powers).
gcf, hcf, gcd (63,000; 1,520) = 23 × 5 = 40
How to count the number of factors of a number?
Without actually finding the factors
- If a number N is prime factorized as:
N = am × bk × cz
where a, b, c are the prime factors and m, k, z are their exponents, natural numbers, .... - ...
- Then the number of factors of the number N can be calculated as:
n = (m + 1) × (k + 1) × (z + 1) - ...
- In our case, the number of factors is calculated as:
- n = (3 + 1) × (1 + 1) = 4 × 2 = 8
But to actually calculate the factors, see below...
3. Multiply the prime factors of the 'gcf':
- Multiply the prime factors involved in the prime factorization of the GCF in all their unique combinations, that give different results.
- Also consider the exponents of the prime factors (example: 32 = 3 × 3 = 9).
- Also add 1 to the list of factors (divisors). All the numbers are divisible by 1.
All the factors (divisors) are listed below - in ascending order
The list of factors (divisors):
Numbers other than 1 that are not prime factors are composite instead.
neither prime nor composite =
1
prime factor =
2
composite factor = 2
2 =
4
prime factor =
5
This list continues below...
... This list continues from above
composite factor = 2
3 =
8
composite factor = 2 × 5 =
10
composite factor = 2
2 × 5 =
20
composite factor = 2
3 × 5 =
40
8 common factors (divisors)