Common Factor Calculator with Step-by-Step Solutions

What are Factors and Multiples?

Factors are numbers that divide evenly into another number. Multiples are the products of a number and any integer. Understanding factors and multiples is fundamental to number theory and many mathematical applications.

Key Concepts:

Factor: A number that divides another number evenly (e.g., factors of 12 are 1, 2, 3, 4, 6, 12)
Multiple: The product of a number and any integer (e.g., multiples of 3 are 3, 6, 9, 12, 15...)
Prime Number: A number with exactly two factors: 1 and itself (e.g., 2, 3, 5, 7, 11)
Composite Number: A number with more than two factors (e.g., 4, 6, 8, 9, 10)
Prime Factorization: Expressing a number as a product of its prime factors

Finding Factors

To find all factors of a number, find all pairs of numbers that multiply to make the original number.

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

Finding Multiples

Multiples are found by multiplying the number by 1, 2, 3, 4, and so on.

Multiples of 7:
7 × 1 = 7
7 × 2 = 14
7 × 3 = 21
7 × 4 = 28
And so on...

Prime Factorization

Break down a number into its prime factors using factor trees or division.

36 = 2 × 2 × 3 × 3
36 = 2² × 3²

Greatest Common Factor (GCF) and Least Common Multiple (LCM)

GCF and LCM are fundamental concepts in number theory with wide applications in mathematics.

Greatest Common Factor (GCF) is the largest number that divides all given numbers without a remainder. Least Common Multiple (LCM) is the smallest number that is a multiple of all given numbers.

Finding GCF

Find all factors of each number and identify the largest common factor.

GCF of 24 and 36:
Factors of 24: 1,2,3,4,6,8,12,24
Factors of 36: 1,2,3,4,6,9,12,18,36
Common factors: 1,2,3,4,6,12
GCF = 12

Finding LCM

List multiples of each number and find the smallest common multiple.

LCM of 6 and 8:
Multiples of 6: 6,12,18,24,30,36...
Multiples of 8: 8,16,24,32,40...
LCM = 24

Using Prime Factorization

Find prime factors and multiply appropriately for GCF and LCM.

24 = 2³ × 3
36 = 2² × 3²
GCF = 2² × 3 = 12
LCM = 2³ × 3² = 72

Euclidean Algorithm

Efficient method for finding GCF of large numbers using repeated division.

GCF of 48 and 18:
48 ÷ 18 = 2 remainder 12
18 ÷ 12 = 1 remainder 6
12 ÷ 6 = 2 remainder 0
GCF = 6

Relationship between GCF and LCM:
GCF(a, b) × LCM(a, b) = a × b

Prime Factorization

Prime factorization is the process of breaking down a number into its prime factors.

Prime factorization expresses a composite number as a product of its prime factors. This is fundamental to many areas of mathematics including GCF, LCM, and simplifying fractions.

Factor Tree Method

Break down the number into factors until all factors are prime.

60
↙ ↘
6 × 10
↙↘ ↙↘
2×3 2×5
60 = 2×2×3×5 = 2²×3×5

Division Method

Divide the number by primes until the quotient is 1.

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

Exponential Form

Express the prime factors using exponents.

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

Prime Numbers up to 100

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

Real-World Applications of Factors and Multiples

GCF and LCM have numerous practical applications in everyday life and various fields:

Fraction Operations

Simplifying fractions to lowest terms
Finding common denominators for adding/subtracting fractions
Comparing and ordering fractions
Converting between mixed numbers and improper fractions

Time and Scheduling

Scheduling recurring events
Calculating least common multiples for synchronization
Planning timetables and rotations
Coordinating meetings across time zones

Engineering and Construction

Designing gears and mechanical systems
Calculating material requirements
Determining optimal dimensions
Planning structural components

Computer Science

Algorithm optimization
Cryptography and encryption
Memory allocation
Data structure design

Music and Rhythm

Time signatures and measures
Harmonic relationships
Rhythm patterns
Instrument synchronization

Business and Finance

Inventory management
Payment scheduling
Budget allocation
Resource distribution

Solved Examples

Step-by-step solutions to common factor and multiple problems:

Example 1: GCF of 36 and 48

Find the greatest common factor of 36 and 48.

1. Prime factors of 36: 2 × 2 × 3 × 3

2. Prime factors of 48: 2 × 2 × 2 × 2 × 3

3. Common factors: 2 × 2 × 3

4. GCF = 2² × 3 = 4 × 3 = 12

GCF = 12

Example 2: LCM of 15 and 20

Find the least common multiple of 15 and 20.

1. Prime factors of 15: 3 × 5

2. Prime factors of 20: 2 × 2 × 5

3. LCM = 2² × 3 × 5 = 4 × 3 × 5 = 60

LCM = 60

Example 3: Factors of 72

Find all factors of 72.

1. Prime factors: 2³ × 3²

2. All combinations of exponents:

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

Factors: 1,2,3,4,6,8,9,12,18,24,36,72

Example 4: Prime Factors of 210

Find the prime factorization of 210.

1. 210 ÷ 2 = 105

2. 105 ÷ 3 = 35

3. 35 ÷ 5 = 7

4. 7 ÷ 7 = 1

5. Prime factors: 2, 3, 5, 7

210 = 2 × 3 × 5 × 7

Example 5: GCF of Three Numbers

Find GCF of 24, 36, and 60.

1. Prime factors of 24: 2³ × 3

2. Prime factors of 36: 2² × 3²

3. Prime factors of 60: 2² × 3 × 5

4. Common factors: 2² × 3

5. GCF = 4 × 3 = 12

GCF = 12

Example 6: LCM of Three Numbers

Find LCM of 4, 6, and 8.

1. Prime factors of 4: 2²

2. Prime factors of 6: 2 × 3

3. Prime factors of 8: 2³

4. Highest powers: 2³ × 3

5. LCM = 8 × 3 = 24

LCM = 24

Practice Problems

Test your understanding with these practice problems:

Problem 1: Find the GCF of 54 and 72.

Solution:

Prime factors of 54: 2 × 3³

Prime factors of 72: 2³ × 3²

Common factors: 2 × 3²

GCF = 2 × 9 = 18

Problem 2: Find the LCM of 9, 12, and 15.

Solution:

Prime factors of 9: 3²

Prime factors of 12: 2² × 3

Prime factors of 15: 3 × 5

Highest powers: 2² × 3² × 5

LCM = 4 × 9 × 5 = 180

Problem 3: List all factors of 100.

Solution:

Factors of 100: 1, 2, 4, 5, 10, 20, 25, 50, 100

Problem 4: Find the prime factorization of 360.

Solution:

360 ÷ 2 = 180

180 ÷ 2 = 90

90 ÷ 2 = 45

45 ÷ 3 = 15

15 ÷ 3 = 5

5 ÷ 5 = 1

Prime factors: 2³ × 3² × 5

Problem 5: Find the GCF and LCM of 28 and 42.

Solution:

Prime factors of 28: 2² × 7

Prime factors of 42: 2 × 3 × 7

GCF = 2 × 7 = 14

LCM = 2² × 3 × 7 = 4 × 3 × 7 = 84

How to Find GCF and LCM Step-by-Step

Follow this systematic approach to find greatest common factors and least common multiples:

1

List the Numbers

Write down all the numbers for which you want to find GCF or LCM.

Numbers: 24, 36, 48

2

Prime Factorization

Find the prime factors of each number.

24 = 2³ × 3
36 = 2² × 3²
48 = 2⁴ × 3

3

Identify Common Factors (GCF)

For GCF, find the common prime factors with the lowest exponents.

Common: 2² × 3
GCF = 4 × 3 = 12

4

Identify Highest Powers (LCM)

For LCM, find all prime factors with the highest exponents.

2⁴ × 3²
LCM = 16 × 9 = 144

5

Verify Your Results

Check that GCF divides all numbers and LCM is a multiple of all numbers.

24 ÷ 12 = 2 ✓
36 ÷ 12 = 3 ✓
48 ÷ 12 = 4 ✓
144 ÷ 24 = 6 ✓
144 ÷ 36 = 4 ✓
144 ÷ 48 = 3 ✓

6

Alternative: Euclidean Algorithm

For large numbers, use the Euclidean algorithm for GCF.

GCF(48, 18):
48 ÷ 18 = 2 R 12
18 ÷ 12 = 1 R 6
12 ÷ 6 = 2 R 0
GCF = 6

Pro Tips for Factor Calculations

Start with small primes: Always begin with 2, then 3, 5, 7, etc.
Check divisibility rules: Use rules for 2, 3, 5, 9, 10 to speed up factorization
Use factor trees: Visual representation helps avoid missing factors
Double-check your work: Multiply factors to ensure they equal the original number
Practice with composites: Work with numbers that have many factors to build skills

Frequently Asked Questions About GCF, LCM, Factors & Multiples

Explore common questions about common factors, greatest common factor (GCF), least common multiple (LCM), prime factorization, and number theory concepts.

What is the difference between factors and multiples?

Factors are numbers that divide a given number exactly without remainder, while multiples are the results of multiplying a number by integers. For example, factors of 12 are 1, 2, 3, 4, 6, 12, while multiples include 12, 24, 36, and so on.

What is the greatest common factor (GCF)?

The GCF is the largest number that divides two or more numbers without leaving a remainder. It is widely used to simplify fractions and solve mathematical problems efficiently.

What is the least common multiple (LCM)?

The LCM is the smallest number that is a multiple of two or more numbers. It is commonly used when working with fractions and finding common denominators.

Can 1 be a common factor?

Yes, 1 is a common factor of all integers. However, in most cases, we focus on the greatest common factor, which may be greater than 1.

What is the GCF and LCM of prime numbers?

For two different prime numbers, the GCF is always 1 because they share no common factors. The LCM is the product of those prime numbers.

How do you find the GCF quickly?

You can find the GCF using prime factorization, division methods, or the Euclidean algorithm. Online calculators provide instant results with steps.

How do you calculate LCM easily?

The easiest method is prime factorization. Take the highest power of each prime factor and multiply them together to get the LCM.

What is prime factorization?

Prime factorization is breaking a number into its prime components. For example, 24 = 2 × 2 × 2 × 3.

How do I find factors of large numbers?

Start dividing by small prime numbers like 2, 3, and 5. Continue until you break the number completely into prime factors using a factor tree.

What is the relationship between GCF and LCM?

For any two numbers: GCF × LCM = product of the numbers. This relationship helps verify calculations and solve problems faster.

Can the GCF be greater than the given numbers?

No, the GCF cannot exceed the smallest number in the group because it must divide all numbers completely.

Why are factors important in math?

Factors help simplify fractions, solve equations, and understand number relationships in algebra and number theory.

What are multiples used for?

Multiples are used in solving real-world problems, scheduling, and finding common denominators in fractions.

Is this common factor calculator accurate?

Yes, it uses optimized mathematical algorithms to provide fast and highly accurate results with step-by-step explanations.

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 core concepts:

Related Number Theory Learning Guides

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

Common Factor Calculator (GCF & LCM) with Step-by-Step Solutions