Mastering Factors, Multiples, HCF, and LCM
CSEC Mathematics: Number Theory Foundation
Essential Understanding: Factors, multiples, HCF (Highest Common Factor), and LCM (Lowest Common Multiple) form the bedrock of number theory. These concepts are crucial for simplifying fractions, solving word problems, and understanding numerical relationships. Master these to excel in computation, algebra, and real-world problem solving.
Core Concepts
Factors
Definition: A factor of a number divides that number exactly (no remainder).
Example: Factors of 12 are \(1, 2, 3, 4, 6, 12\).
- Every number has at least two factors: 1 and itself.
- Prime numbers have exactly two factors.
Multiples
Definition: A multiple of a number is the product of that number and any integer.
Example: Multiples of 5 are \(5, 10, 15, 20, 25, …\)
- Multiples are infinite.
- Every number is a multiple of itself and 1.
HCF (Highest Common Factor)
Definition: The largest number that divides two or more numbers exactly.
Example: HCF of 12 and 18 is 6.
Also called: Greatest Common Divisor (GCD).
LCM (Lowest Common Multiple)
Definition: The smallest number that is a multiple of two or more numbers.
Example: LCM of 4 and 6 is 12.
Key use: Finding common denominators in fractions.
The Fundamental Connection
For any two numbers \(a\) and \(b\), the product of their HCF and LCM equals the product of the numbers themselves.
This relationship is extremely useful for checking answers and solving problems.
Finding HCF and LCM: Prime Factorization Method
Prime Factor Tree Generator
Objective: Enter a number to see its prime factorization tree. This helps visualize the breakdown of a number into its prime factors.
Prime Factorization Result
Enter a number and click “Generate Tree”.
- Write each number as a product of prime factors.
- Take the lowest power of each common prime factor.
- Multiply these together.
- Write each number as a product of prime factors.
- Take the highest power of each prime factor present.
- Multiply these together.
Example: Find HCF and LCM of 24 and 36
Step-by-Step Solution
Step 1: Prime Factorization
\[ 24 = 2 \times 2 \times 2 \times 3 = 2^3 \times 3^1 \]
\[ 36 = 2 \times 2 \times 3 \times 3 = 2^2 \times 3^2 \]
Step 2: Find HCF
Common primes: 2 and 3. Lowest powers: \(2^2\) and \(3^1\).
\[ \text{HCF} = 2^2 \times 3^1 = 4 \times 3 = 12 \]
Step 3: Find LCM
All primes: 2 and 3. Highest powers: \(2^3\) and \(3^2\).
\[ \text{LCM} = 2^3 \times 3^2 = 8 \times 9 = 72 \]
Step 4: Verification
\[ \text{HCF} \times \text{LCM} = 12 \times 72 = 864 \]
\[ 24 \times 36 = 864 \]
✓ The relationship holds true.
Real-World Applications & Past Paper Questions
CSEC Past Paper Question (2018 Jan, Paper 2)
Question: Two buses run along the same route. Bus A leaves the terminal every 15 minutes. Bus B leaves the terminal every 18 minutes. If both buses leave together at 8:00 a.m., at what time will they next leave together?
Key Examination Insights
Common Mistakes
- Confusing HCF with LCM: HCF is for dividing things smaller, LCM for events repeating.
- In prime factorization, missing prime factors or using incorrect powers.
- Forgetting that 1 is a factor of every number, but not prime.
Success Strategies
- Always use the prime factorization method for accuracy.
- Check your HCF and LCM using the relationship \(HCF \times LCM = a \times b\).
- For word problems, carefully decide whether you need HCF or LCM.
CSEC Practice Arena
Test Your Understanding
CSEC Examination Mastery Tip
Word Problem Clues: To decide whether to use HCF or LCM in a word problem, look for keywords:
- HCF: “Greatest,” “largest,” “maximum,” “divide evenly,” “same size,” “equal groups.”
- LCM: “Smallest,” “least,” “minimum,” “repeated event,” “next time together,” “simultaneously.”
Always re-read the problem to confirm your choice.