Calculate the greatest (highest) common factor (divisor), gcf, hcf, gcd:
Zero is divisible by any number other than zero (there is no remainder when dividing zero by these numbers).
The greatest factor (divisor) of the number 13,623,462 is the number itself.
⇒ gcf, hcf, gcd (13,623,462; 0) = 13,623,462
To find all the factors (all the divisors) of the 'gcf', we need its prime factorization (to decompose it into prime factors).
The prime factorization of a number: finding the prime numbers that multiply together to make that number.
13,623,462 = 2 × 32 × 541 × 1,399
13,623,462 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), ...
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 = (1 + 1) × (2 + 1) × (1 + 1) × (1 + 1) = 2 × 3 × 2 × 2 = 24
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
prime factor =
3
composite factor = 2 × 3 =
6
composite factor = 3
2 =
9
composite factor = 2 × 3
2 =
18
prime factor =
541
composite factor = 2 × 541 =
1,082
prime factor =
1,399
composite factor = 3 × 541 =
1,623
composite factor = 2 × 1,399 =
2,798
composite factor = 2 × 3 × 541 =
3,246
This list continues below...
... This list continues from above
composite factor = 3 × 1,399 =
4,197
composite factor = 3
2 × 541 =
4,869
composite factor = 2 × 3 × 1,399 =
8,394
composite factor = 2 × 3
2 × 541 =
9,738
composite factor = 3
2 × 1,399 =
12,591
composite factor = 2 × 3
2 × 1,399 =
25,182
composite factor = 541 × 1,399 =
756,859
composite factor = 2 × 541 × 1,399 =
1,513,718
composite factor = 3 × 541 × 1,399 =
2,270,577
composite factor = 2 × 3 × 541 × 1,399 =
4,541,154
composite factor = 3
2 × 541 × 1,399 =
6,811,731
composite factor = 2 × 3
2 × 541 × 1,399 =
13,623,462
24 common factors (divisors)
What times what is 13,623,462?
What number multiplied by what number equals 13,623,462?
All the combinations of any two natural numbers whose product equals 13,623,462.
1 × 13,623,462 = 13,623,462
2 × 6,811,731 = 13,623,462
3 × 4,541,154 = 13,623,462
6 × 2,270,577 = 13,623,462
9 × 1,513,718 = 13,623,462
18 × 756,859 = 13,623,462
541 × 25,182 = 13,623,462
1,082 × 12,591 = 13,623,462
1,399 × 9,738 = 13,623,462
1,623 × 8,394 = 13,623,462
2,798 × 4,869 = 13,623,462
3,246 × 4,197 = 13,623,462
12 unique multiplications