Quick Tricks for Prime Factorization: Shortcuts and Practice Problems

Prime Factorization Explained: Step-by-Step Guide for Beginners

What is prime factorization?

Prime factorization is the process of expressing a composite number as a product of prime numbers. Every integer greater than 1 is either a prime or can be written uniquely (up to order) as a product of primes.

Why it matters

• Foundation of number theory: many proofs and properties rely on prime factors.
• Practical uses: simplifying fractions, finding least common multiples (LCM) and greatest common divisors (GCD), and applications in cryptography.

Step-by-step method (factor tree)

1. Choose your number. Start with any integer greater than 1 (e.g., 84).
2. Find any factor pair. Break the number into two factors greater than 1 (84 = 12 × 7).
3. Repeat for composite factors. If a factor is composite, split it further (12 = 3 × 4).
4. Continue until all branches end in primes. For 84: 84 → 12 × 7 → 3 × 4 × 7 → 3 × 2 × 2 × 7.
5. Write the final product of primes. 84 = 2 × 2 × 3 × 7. Optionally present with exponents: 84 = 2^2 × 3 × 7.

Division (repeated division) method

1. Divide the number by the smallest prime (2) while it divides evenly.
2. Move to the next primes (3, 5, 7, …) and repeat until the quotient is 1.
   Example for 84: 84 ÷ 2 = 42; 42 ÷ 2 = 21; 21 ÷ 3 = 7; 7 ÷ 7 = 1 → primes: 2,2,3,7.

Tips and shortcuts

• Test divisibility rules first: even numbers → divisible by 2; sum of digits divisible by 3 → divisible by 3; last two digits divisible by 4 → divisible by 4; ends in 0 or 5 → divisible by 5.
• Stop checking primes once the square of the prime exceeds the remaining quotient.
• For large numbers, use a prime list or a calculator to check divisibility by successive primes.

Examples

• 90 = 2 × 45 = 2 × 3 × 15 = 2 × 3 × 3 × 5 → 90 = 2 × 3^2 × 5.
• 100 = 2 × 50 = 2 × 2 × 25 = 2^2 × 5^2.
• Prime numbers (e.g., 13) are already in prime factor form: 13 = 13.

Using prime factors to compute GCD and LCM

• GCD: multiply each prime raised to the minimum exponent present in both numbers.
• LCM: multiply each prime raised to the maximum exponent present in either number.
  Example: for 84 (2^2×3×7) and 90 (2×3^2×5):
• GCD = 2^1 × 3^1 = 6.
• LCM = 2^2 × 3^2 × 5 × 7 = 1260.

Practice problems

1. Find the prime factorization of 72.
2. Factor 231 into primes.
3. Compute GCD and LCM of 48 and 180 using prime factors.

Answers: 1) 72 = 2^3 × 3^2. 2) 231 = 3 × 7 × 11. 3) 48 = 2^4 × 3; 180 = 2^2 × 3^2 × 5 → GCD = 2^2 × 3 = 12; LCM = 2^4 × 3^2 × 5 = 720.

Final quick checklist

• Use factor trees or repeated division.
• Apply divisibility rules to speed up work.
• Express with exponents for clarity.
• Use prime factors to find GCD/LCM efficiently.