IMOClass 5 › Factors & Multiples

Factors & Multiples

Prime Factorization

Prime factorization means writing a number as a product of prime numbers. A factor tree helps: keep splitting a number into factors until only primes are left.

For 12: 12 = 2 × 6 = 2 × 2 × 3. So the prime factorization of 12 is 2 × 2 × 3.

Example 1: Write the prime factorization of 18.
18 = 2 × 9 = 2 × 3 × 3.
Example 2: Write the prime factorization of 24.
24 = 2 × 2 × 2 × 3.
Quick recap
  • Prime factorization = a number written as a product of primes.
  • Use a factor tree, splitting until only primes remain.
✓ Quick check
What is the prime factorization of 20?
20 = 2 × 2 × 5, and all are primes.
Which is the prime factorization of 30?
30 = 2 × 3 × 5, all primes.

HCF & LCM by Prime Factorization

Write each number as a product of primes. The HCF is the product of the common prime factors; the LCM is the product of all prime factors, taking the highest power of each.

For 12 = 2² × 3 and 18 = 2 × 3²: HCF = 2 × 3 = 6 and LCM = 2² × 3² = 36.

Example 1: Find the HCF of 12 and 18.
Common primes 2 and 3, so HCF = 6.
Example 2: Find the LCM of 12 and 18.
2² × 3² = 36.
Quick recap
  • HCF = product of common prime factors.
  • LCM = product of all primes, using the highest power of each.
✓ Quick check
What is the HCF of 8 and 12?
8 = 2³ and 12 = 2² × 3; common is 2² = 4.
What is the LCM of 6 and 8?
6 = 2 × 3 and 8 = 2³; LCM = 2³ × 3 = 24.

Divisibility Rules

Quick checks: a number is divisible by 4 if its last two digits form a number divisible by 4, by 8 if its last three digits do, by 6 if it is divisible by both 2 and 3, by 9 if the digit sum is divisible by 9, and by 11 if the difference of alternate digit sums is 0 or a multiple of 11.

Example 1: Is 132 divisible by 4?
The last two digits 32 ÷ 4 = 8, so yes.
Example 2: Is 126 divisible by 9?
Digit sum 1 + 2 + 6 = 9, which is divisible by 9, so yes.
Quick recap
  • By 4: last two digits; by 8: last three digits.
  • By 6: divisible by 2 and 3; by 9: digit sum divisible by 9.
✓ Quick check
Is 144 divisible by 4?
Last two digits 44 ÷ 4 = 11, so yes.
Is 153 divisible by 9?
Digit sum 1 + 5 + 3 = 9, which is divisible by 9, so yes.
Ready to test this chapter?
Take the Chapter Test →