What are factors of a number?

Factors are numbers that divide another number exactly without leaving a remainder.

How do you find all factors quickly?

Check divisors up to √n and pair them to find all factors efficiently.

GCD is the greatest number that divides two or more numbers exactly.

LCM is the smallest common multiple of two or more numbers.

Are factors always smaller than the number?

All factors are less than or equal to the number itself.

What are common factors?

Common factors are numbers that divide multiple numbers exactly.

Multiples are results of multiplying a number by integers.

What is a perfect number?

A perfect number equals the sum of its proper divisors.

Why is prime factorization important?

It helps simplify problems involving GCD, LCM, and divisibility.

Factor Calculator with Step-by-Step Solutions

What are Factors?

Factors of a number are integers that divide the number exactly without leaving a remainder. For any number n, factors are numbers a such that n ÷ a results in an integer.

Key Concepts:

Proper Factors: All factors except the number itself
Factor Pair: Two numbers that multiply to give the original number
Prime Factor: A factor that is a prime number
Composite Factor: A factor that is not prime (has more than 2 factors)

Finding Factors

Test numbers from 1 to √n. If n ÷ a is integer, both a and n÷a are factors.

Factors of 12:
1 × 12, 2 × 6, 3 × 4
Factors: 1,2,3,4,6,12

Factor Properties

Every number has at least 2 factors (1 and itself). Prime numbers have exactly 2 factors.

Prime: 7 → factors: 1,7
Composite: 12 → 6 factors
Perfect square: 16 → odd count

Factor Count Formula

If n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ, then number of factors = (a₁+1)(a₂+1)...(aₖ+1)

60 = 2² × 3¹ × 5¹
Factor count = (2+1)(1+1)(1+1)
= 3 × 2 × 2 = 12 factors

Prime Factorization

Prime factorization expresses a number as a product of prime numbers. Every composite number can be uniquely expressed as product of primes.

Fundamental Theorem

Every integer greater than 1 can be uniquely expressed as product of primes (up to order).

60 = 2 × 2 × 3 × 5
= 2² × 3 × 5
Unique representation

Trial Division Method

Divide by smallest primes (2,3,5,7,...) until quotient is 1.

84 ÷ 2 = 42
42 ÷ 2 = 21
21 ÷ 3 = 7
7 ÷ 7 = 1
84 = 2² × 3 × 7

Factor Tree Method

Break number into factor pairs, continue until all factors are prime.

60
/ \
6 10
/ \ / \
2 3 2 5
60 = 2² × 3 × 5

Exponential Form

Group identical prime factors using exponents.

360 = 2 × 2 × 2 × 3 × 3 × 5
= 2³ × 3² × 5¹
Compact representation

Applications

Used in GCD/LCM calculations, simplifying fractions, cryptography.

GCD(60,84):
60=2²×3×5, 84=2²×3×7
GCD=2²×3=12

Prime Factor Count

Distinct prime factors vs total prime factors (with multiplicity).

60 = 2² × 3 × 5
Distinct: 3 primes
Total: 4 prime factors

n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ where pᵢ are prime numbers

GCD & LCM Calculations

GCD (Greatest Common Divisor) and LCM (Least Common Multiple) are fundamental concepts in number theory.

GCD Definition

Largest number that divides all given numbers without remainder.

GCD(12,18,24) = 6
6 divides 12,18,24
No larger number divides all

LCM Definition

Smallest positive number that is multiple of all given numbers.

LCM(4,6,8) = 24
24 is multiple of 4,6,8
No smaller positive number

Prime Factorization Method

GCD: Take lowest power of common primes. LCM: Take highest power of all primes.

60=2²×3×5, 84=2²×3×7
GCD=2²×3=12
LCM=2²×3×5×7=420

Euclidean Algorithm

Efficient method for GCD using repeated division.

GCD(48,18):
48÷18=2 rem 12
18÷12=1 rem 6
12÷6=2 rem 0
GCD=6

Relationship

For two numbers a and b: a × b = GCD(a,b) × LCM(a,b)

For 12 and 18:
12×18=216
GCD=6, LCM=36
6×36=216 ✓

Applications

Simplifying fractions, solving Diophantine equations, modular arithmetic.

Simplify 24/36:
GCD(24,36)=12
24÷12=2, 36÷12=3
Simplified: 2/3

Perfect, Abundant & Deficient Numbers

Numbers are classified based on the sum of their proper divisors.

Perfect Number: A number equal to the sum of its proper divisors (excluding itself).

Perfect Numbers

Sum of proper divisors = number itself.

6: 1+2+3=6 ✓
28: 1+2+4+7+14=28 ✓
496, 8128 are perfect

Abundant Numbers

Sum of proper divisors > number.

12: 1+2+3+4+6=16>12 ✓
18: 1+2+3+6+9=21>18 ✓
Most numbers are abundant

Deficient Numbers

Sum of proper divisors < number.

8: 1+2+4=7<8 ✓
9: 1+3=4<9 ✓
Prime numbers are deficient

Amicable Numbers

Two numbers where sum of proper divisors of each equals the other.

220: sum divisors=284
284: sum divisors=220
(220,284) are amicable

Sociable Numbers

Chain of numbers where each number's divisor sum leads to next.

12496→14288→15472→14536→14264→12496
Cycle of length 5

Mersenne Primes

Prime numbers of form 2^p-1. Even perfect numbers are 2^(p-1)(2^p-1).

p=2: 2²⁻¹(2²-1)=2×3=6
p=3: 4×7=28
p=5: 16×31=496

Divisibility Rules

Quick tests to determine if one number divides another without performing division.

Divisible by 2

Last digit is even (0,2,4,6,8).

124: last digit 4 ✓
357: last digit 7 ✗
Even numbers only

Divisible by 3

Sum of digits divisible by 3.

123: 1+2+3=6÷3=2 ✓
124: 1+2+4=7÷3=2.33 ✗
Digital root test

Divisible by 4

Last two digits divisible by 4.

1324: 24÷4=6 ✓
1326: 26÷4=6.5 ✗
Check last 2 digits

Divisible by 5

Last digit 0 or 5.

125: last digit 5 ✓
130: last digit 0 ✓
123: last digit 3 ✗

Divisible by 6

Divisible by both 2 and 3.

24: even ✓, sum=6÷3=2 ✓
26: even ✓, sum=8÷3=2.67 ✗
Composite rule

Divisible by 9

Sum of digits divisible by 9.

729: 7+2+9=18÷9=2 ✓
730: 7+3+0=10÷9=1.11 ✗
Casting out nines

Real-World Applications of Factors

Factor calculations have numerous practical applications in various fields:

Mathematics Education

Simplifying fractions
Solving equations
Number theory problems
Competition mathematics

Computer Science

Algorithm optimization
Cryptography (RSA)
Hash functions
Error correction codes

Engineering

Gear ratio calculations
Signal processing
Circuit design
Scheduling algorithms

Finance

Interest calculations
Payment scheduling
Portfolio optimization
Risk analysis

Daily Life

Recipe scaling
Budget planning
Time management
Measurement conversions

Science & Research

Statistical analysis
Experimental design
Data compression
Pattern recognition

Solved Factor Examples

Step-by-step solutions to common factor calculation problems:

Example 1: Find all factors of 60

List all factors of 60 and organize them in factor pairs.

1. Test numbers from 1 to √60 ≈ 7.75

2. 60÷1=60 → (1,60)

3. 60÷2=30 → (2,30)

4. 60÷3=20 → (3,20)

5. 60÷4=15 → (4,15)

6. 60÷5=12 → (5,12)

7. 60÷6=10 → (6,10)

Result: 1,2,3,4,5,6,10,12,15,20,30,60 (12 factors)

Example 2: Prime factorization of 84

Find prime factors of 84 using factor tree method.

1. Start with 84

2. 84 = 2 × 42

3. 42 = 2 × 21

4. 21 = 3 × 7

5. All factors are prime

Result: 84 = 2² × 3 × 7

Example 3: GCD and LCM of 24 and 36

Calculate GCD and LCM of 24 and 36 using prime factorization.

1. Prime factors: 24=2³×3, 36=2²×3²

2. GCD: lowest powers: 2²×3=12

3. LCM: highest powers: 2³×3²=72

4. Verify: 24×36=864, 12×72=864 ✓

Result: GCD=12, LCM=72

Example 4: Check if 28 is perfect

Determine if 28 is a perfect number.

1. Find proper divisors of 28

2. Divisors: 1,2,4,7,14

3. Sum: 1+2+4+7+14=28

4. Sum equals number

Result: 28 is a perfect number

Example 5: Divisibility tests for 123456

Check divisibility of 123456 by 2,3,4,6,8,9.

1. By 2: last digit 6 (even) ✓

2. By 3: 1+2+3+4+5+6=21÷3=7 ✓

3. By 4: last two digits 56÷4=14 ✓

4. By 6: divisible by 2 and 3 ✓

5. By 8: last three digits 456÷8=57 ✓

6. By 9: sum digits 21÷9=2.33 ✗

Result: Divisible by 2,3,4,6,8; Not by 9

Example 6: Factor count of 100

Find number of factors of 100 without listing them.

1. Prime factorization: 100=2²×5²

2. Formula: (exponent+1) for each prime

3. (2+1)×(2+1)=3×3=9

4. Verify by listing factors

Result: 100 has 9 factors

Practice Problems

Test your understanding with these factor calculation problems:

Problem 1: Find all factors of 72 and organize them in pairs.

Solution:

1. Test numbers from 1 to √72 ≈ 8.49

2. Factor pairs: (1,72), (2,36), (3,24), (4,18), (6,12), (8,9)

3. List factors: 1,2,3,4,6,8,9,12,18,24,36,72

4. Total: 12 factors

Therefore, 72 has 12 factors.

Problem 2: Find prime factorization of 210 using factor tree.

Solution:

1. 210 = 2 × 105

2. 105 = 3 × 35

3. 35 = 5 × 7

4. All factors are prime

5. 210 = 2 × 3 × 5 × 7

Therefore, prime factors are 2,3,5,7.

Problem 3: Calculate GCD and LCM of 48, 60, and 72.

Solution:

1. Prime factors:

• 48 = 2⁴ × 3

• 60 = 2² × 3 × 5

• 72 = 2³ × 3²

2. GCD: lowest powers: 2² × 3 = 12

3. LCM: highest powers: 2⁴ × 3² × 5 = 720

Therefore, GCD=12, LCM=720.

Problem 4: Check if 496 is a perfect number.

Solution:

1. Find proper divisors of 496:

• 496 ÷ 1 = 496

• 496 ÷ 2 = 248

• 496 ÷ 4 = 124

• 496 ÷ 8 = 62

• 496 ÷ 16 = 31

2. Divisors: 1,2,4,8,16,31,62,124,248

3. Sum: 1+2+4+8+16+31+62+124+248 = 496

4. Sum equals number

Therefore, 496 is a perfect number.

Problem 5: Find number with exactly 15 factors.

Solution:

1. Factor count formula: (a+1)(b+1)... = 15

2. Factorizations of 15: 15, 5×3

3. For 15: n = p¹⁴ (too large)

4. For 5×3: n = p⁴ × q²

5. Smallest: 2⁴ × 3² = 16 × 9 = 144

6. Verify: 144 = 2⁴ × 3²

7. Factor count: (4+1)(2+1) = 5×3 = 15 ✓

Therefore, 144 has exactly 15 factors.

How to Find Factors Step-by-Step

Follow this systematic approach to find factors efficiently:

1

Start with 1

1 is always a factor of every number. The number itself is also a factor.

For n=12:
1 × 12 = 12
So 1 and 12 are factors

2

Test Small Numbers

Test numbers from 2 up to √n. If n ÷ a is integer, both a and n÷a are factors.

For n=12, √12≈3.46
Test 2: 12÷2=6 ✓
Test 3: 12÷3=4 ✓

3

Organize in Pairs

Each factor found gives a pair: (a, n÷a). Stop when a > n÷a.

For n=12:
(1,12), (2,6), (3,4)
Stop when 4 > 3

4

List All Factors

Combine all numbers from factor pairs, usually in ascending order.

From pairs:
1,2,3,4,6,12
Sorted list

5

Identify Prime Factors

From the factor list, identify which factors are prime numbers.

Factors of 12:
2 and 3 are prime
4,6,12 are composite

6

Verify Count

Use formula: if n = p₁^a₁ × p₂^a₂ × ..., factor count = (a₁+1)(a₂+1)...

12 = 2² × 3¹
Factor count = (2+1)(1+1)
= 3×2 = 6 ✓

Pro Tips for Factor Calculations

Perfect squares have odd number of factors
Prime numbers have exactly 2 factors (1 and itself)
Use divisibility rules to quickly test potential factors
For large numbers, use prime factorization first
Remember factor pairs are symmetric around √n

Factors, GCD & LCM FAQs (Complete Guide)

Common questions about factors, prime factorization, greatest common divisor (GCD), least common multiple (LCM), and number theory basics.

What’s the difference between factors and multiples?

Factors divide a number exactly, while multiples are results of multiplying a number. Example: factors of 12 are 1,2,3,4,6,12, while multiples of 3 are 3,6,9,12.

What are prime factors?

Prime factors are prime numbers that multiply together to form a given number. Example: 12 = 2 × 2 × 3.

How do I find prime factors of large numbers?

Use trial division up to √n or advanced methods like Pollard’s Rho for very large numbers.

What is GCD (Greatest Common Divisor)?

GCD is the largest number that divides two or more numbers without leaving a remainder.

What is LCM (Least Common Multiple)?

LCM is the smallest number that is a multiple of two or more numbers.

What is the relationship between GCD and LCM?

For two numbers a and b: a × b = GCD(a,b) × LCM(a,b).

How do you calculate GCD quickly?

Use the Euclidean algorithm: repeatedly replace (a, b) with (b, a mod b) until b = 0.

How do you find LCM easily?

Use LCM(a,b) = (a × b) ÷ GCD(a,b) for fast computation.

Can a number have infinite factors?

No, every positive integer has a finite number of factors.

What are perfect numbers?

Perfect numbers are equal to the sum of their proper divisors, like 6 and 28.

Why are perfect numbers rare?

They depend on Mersenne primes, which are very rare.

What is a common factor?

A common factor is a number that divides two or more numbers exactly.

Can this calculator handle large numbers?

Yes, it uses optimized algorithms to compute factors, GCD, and LCM efficiently.

Related Mathematical Calculators

Explore our collection of number theory and mathematics tools:

Prime Number Calculator

Check if a number is prime, find prime factors, and generate prime numbers

Fraction Calculator

Add, subtract, multiply, and divide fractions with step-by-step solutions

Modulo Calculator

Calculate modulo operations and solve congruence equations

Divisibility Calculator

Check divisibility rules and test division of numbers

Related Number Theory Learning Guides

Strengthen your understanding with these in-depth number theory tutorials and advanced concepts:

Related Number Theory Learning Guides

Explore essential number theory concepts with clear explanations, practical examples, and step-by-step problem-solving techniques.

Free Factor Calculator – Find All Factors, Prime Factors & Multiples Instantly