Q1.
Find the HCF of the following numbers: (a) 24, 180 (b) 42, 75, 24 (c) 240, 378 (d) 400, 2500 (e) 300, 800
Answer
Factorise, mark the shared primes, take the minimum count of each.
| Prime factorisations | Shared primes (minimum count) | HCF | |
|---|---|---|---|
| (a) | 24 = 2 × 2 × 2 × 3 180 = 2 × 2 × 3 × 3 × 5 | two 2s, one 3 | 2 × 2 × 3 = 12 |
| (b) | 42 = 2 × 3 × 7 75 = 3 × 5 × 5 24 = 2 × 2 × 2 × 3 | one 3 only (75 has no 2) | 3 |
| (c) | 240 = 2 × 2 × 2 × 2 × 3 × 5 378 = 2 × 3 × 3 × 3 × 7 | one 2, one 3 | 2 × 3 = 6 |
| (d) | 400 = 2 × 2 × 2 × 2 × 5 × 5 2500 = 2 × 2 × 5 × 5 × 5 × 5 | two 2s, two 5s | 2 × 2 × 5 × 5 = 100 |
| (e) | 300 = 2 × 2 × 3 × 5 × 5 800 = 2 × 2 × 2 × 2 × 2 × 5 × 5 | two 2s, two 5s | 2 × 2 × 5 × 5 = 100 |
Checks:
(a) 24 ÷ 12 = 2, 180 ÷ 12 = 15 ✓
(b) 42 ÷ 3 = 14, 75 ÷ 3 = 25, 24 ÷ 3 = 8 ✓
(c) 240 ÷ 6 = 40, 378 ÷ 6 = 63 ✓
(d) 400 ÷ 100 = 4, 2500 ÷ 100 = 25 ✓
(e) 300 ÷ 100 = 3, 800 ÷ 100 = 8 ✓
(a) 24 ÷ 12 = 2, 180 ÷ 12 = 15 ✓
(b) 42 ÷ 3 = 14, 75 ÷ 3 = 25, 24 ÷ 3 = 8 ✓
(c) 240 ÷ 6 = 40, 378 ÷ 6 = 63 ✓
(d) 400 ÷ 100 = 4, 2500 ÷ 100 = 25 ✓
(e) 300 ÷ 100 = 3, 800 ÷ 100 = 8 ✓
Tip: in (b), 75 is odd, so 2 cannot be in the HCF however many 2s the other two numbers have. Scanning for a number that lacks a prime is the fastest way to throw that prime out.