Overview
Introduction: "Playing with Numbers" (Class 6) introduces students to the basic language and properties of whole numbers and simple number theory. The chapter builds from whole numbers and their representation on the number line to factors, multiples, prime and composite numbers, tests of divisibility, prime factorisation and the ideas of Highest Common Factor (HCF) and Lowest Common Multiple (LCM). Importance: This chapter lays the foundational number sense required for arithmetic, fractions, ratio, algebra and problem solving. Mastery of these concepts helps in simplifying calculations, solving word problems and understanding later topics like integers, rational numbers and algebraic manipulation. Key themes: whole numbers and their properties; even and odd numbers; factors and multiples; prime vs composite; divisibility rules; prime factorisation; finding HCF and LCM (including by prime factorisation and division methods); application through simple problems. What you will learn: how to represent whole numbers on the number line, recognise and generate factors and multiples, test divisibility by common divisors, express a number as product of primes, find HCF and LCM of two or…
Learning Objectives
- Define prime, composite and co-prime numbers and give examples for each
- Explain factors and multiples and distinguish between them with examples
- Identify all factors and multiples of a given number up to a specified limit
- Determine the prime factorization of a number using factor trees or repeated division
- Compute the HCF and LCM of two or more numbers by prime factorization and by listing
- Apply divisibility tests for 2, 3, 4, 5, 6, 8, 9, 10 and 11 to check divisibility quickly
- Find common factors and common multiples and use them to compare numbers
- Use HCF and LCM to solve contextual problems such as equal grouping and scheduling repeats
Topics in this chapter
9 topics · tap a topic title to jump straight to it.
Basic Number Concepts
Basic Number Concepts
Key Point: Place value of a digit = digit × value of its position (units=1, tens=10, hundreds=100,...).
What is a number? A number is a symbol or a group of symbols used to count, measure or label. Digits are 0–9. A numeral is a way of writing a number (for example, 507).
Place value and face value
Every digit in a number has a face value (the digit itself) and a place value (digit × value of its position). Example: in 4,307, the face value of 4 is 4 and its place value is 4 × 1000 = 4000.
Expanded form and standard form
A number in expanded form is written as the sum of each digit multiplied by its place value. Example: 5,218 = 5×1000 + 2×100 + 1×10 + 8×1. The standard (or usual) form is 5,218.
Types of numbers
- Natural numbers: 1, 2, 3, ... (used for counting).
- Whole numbers: 0, 1, 2, 3, ... (natural numbers plus 0).
- Integers: ..., −2, −1, 0, 1, 2, ... (includes negatives).
- Even numbers: divisible by 2 (0, 2, 4, ...).
- Odd numbers: not divisible by 2 (1, 3, 5, ...).
Number line
A number line is a straight line with evenly spaced marks representing numbers. It shows ordering and distance between numbers, including negative integers.
Factors and multiples
A factor (or divisor) of a number is an integer that divides it exactly. Example: factors of 12 are 1, 2, 3, 4, 6, 12. A multiple of a number is the product of that number and an integer. Example: multiples of 4 are 4, 8, 12, 16, ...
Prime and composite numbers
A prime number has exactly two distinct positive factors: 1 and itself (e.g., 2, 3, 5, 7). 1 is neither prime nor composite. A composite number has more than two positive factors (e.g., 4, 6, 8, 9).
Divisibility rules (simple tests)
Quick checks to see if one number divides another without performing full division (useful for factorisation and solving problems).
HCF (Highest Common Factor) and LCM (Least Common Multiple)
HCF (also called GCD) is the greatest number that divides two or more numbers. LCM is the smallest positive number that is a multiple of two or more numbers. For two numbers a and b: HCF(a, b) × LCM(a, b) = a × b (when a and b are positive).
How these concepts help in real life
- Place value is used in money, telling time and measurements (e.g., ₹254 = 2 hundreds + 5 tens + 4 ones).
- LCM is useful when finding common schedules (bus timings, repeating events).
- HCF is used to divide things into equal groups without leftovers (sharing sweets equally, cutting ropes into largest equal pieces).
- Divisibility tests speed up checking for factors (useful in quick mental calculations).
- Place value and face value: For 6,304 → face value of 6 is 6; place value of 6 is 6 × 1000 = 6000. Expanded form: 6,304 = 6×1000 + 3×100 + 0×10 + 4×1.
- Even or odd: 237 is odd (last digit 7 is odd). 4,120 is even (last digit 0 is even).
- Prime/composite: 13 is prime (factors 1 and 13). 15 is composite (factors 1, 3, 5, 15). Note: 1 is neither.
- Factors and multiples: Factors of 18 are 1, 2, 3, 6, 9, 18. Multiples of 18 include 18, 36, 54, ...
- Divisibility tests: 726 is divisible by 3 because 7+2+6 = 15 and 15 is divisible by 3. 850 is divisible by 5 because it ends with 0 or 5.
- HCF and LCM (example): For 12 and 18, prime factors: 12 = 2^2×3, 18 = 2×3^2. HCF = 2^1×3^1 = 6. LCM = 2^2×3^2 = 36. Check: 6×36 = 12×18 = 216.
- \[Place value of a digit = digit × value of its position (units=1\]\[tens=10\]\[hundreds=100,...).\]
- \[Expanded form: Example, 7,345 = 7×1000 + 3×100 + 4×10 + 5×1.\]
- \[HCF × LCM = product of the two numbers (for two positive integers a and b): HCF(a,b) × LCM(a,b) = a × b.\]
- \[Prime factor method: express numbers as product of primes\]\[HCF = product of common primes with smallest powers\]\[LCM = product of all primes with highest powers.\]
- \[Divisibility shortcuts (common): by 2 → last digit even\]\[by 3 → sum of digits divisible by 3\]\[by 4 → last two digits divisible by 4\]\[by 5 → last digit 0 or 5\]\[by 9 → sum of digits divisible by 9\]\[by 10 → last digit 0.\]
Factors and Multiples
Factors and Multiples
Key Point: If a is a factor of b then b = a × k for some integer k.
What is a factor?
A factor (or divisor) of a number is an integer that divides the number exactly with no remainder. If a is a factor of b, then b = a × k for some integer k. Every number has 1 and itself as factors.
What is a multiple?
A multiple of a number is the product of that number and an integer. For example, multiples of 5 are 5, 10, 15, 20, ... A number b is a multiple of a if b = a × k for some integer k.
Finding factors
Methods:
- Factor pairs: check numbers up to √n to find pairs (d, n/d).
- Prime factorization: write the number as product of primes and combine primes to form factors.
Prime and composite
A prime number has exactly two distinct factors: 1 and itself. A composite number has more than two factors.
Common factors and Highest Common Factor (HCF)
Common factors of two or more numbers are factors they share. The greatest of these is the HCF (also called GCD).
Common multiples and Least Common Multiple (LCM)
Common multiples are multiples shared by two or more numbers. The smallest positive common multiple is the LCM.
Finding HCF and LCM using prime factorization
1. Write prime factorization of each number.
2. HCF = product of common prime factors taken with the smallest powers.
3. LCM = product of all primes appearing in any factorization taken with the highest powers.
Useful relation for two numbers
For two positive integers A and B: A × B = HCF(A, B) × LCM(A, B).
Divisibility tests (quick checks)
Examples: divisible by 2 if last digit is even; by 3 if sum of digits is divisible by 3; by 5 if last digit is 0 or 5; by 9 if sum of digits is divisible by 9; by 10 if last digit is 0.
Tips for students
Use factor trees for prime factorization, number lines to visualize multiples, and Venn diagrams to compare prime factors of two numbers. Practice with small numbers to build intuition.
- Factors of 12: check pairs → (1,12), (2,6), (3,4). So factors are 1, 2, 3, 4, 6, 12.
- Multiples of 4 (first 10): 4, 8, 12, 16, 20, 24, 28, 32, 36, 40.
- Find HCF(12, 18): prime factors 12 = 2^2 × 3; 18 = 2 × 3^2. Common primes with smallest powers: 2^1 × 3^1 = 6. So HCF = 6.
- Find LCM(6, 8): prime factors 6 = 2 × 3; 8 = 2^3. Take highest powers: 2^3 × 3 = 8 × 3 = 24. So LCM = 24.
- Use product relation: For 12 and 18, 12 × 18 = 216. HCF(12,18)=6, LCM(12,18)=36 and 6 × 36 = 216 (confirms relation).
- Real-life example 1 (arranging chairs): You have 24 students and want equal rows without leftover. Factors of 24 are 1,2,3,4,6,8,12,24, so possible rows include 3 rows of 8, 4 rows of 6, etc.
- \[If a is a factor of b then b = a × k for some integer k.\]
- \[Multiples of n are: n, 2n, 3n, 4n, ...\]
- \[Prime factor method: n = p1^a × p2^b × ... (where p1\]\[p2 are primes).\]
- \[HCF (GCD) of numbers = product of common primes with smallest powers in their prime factorizations.\]
- \[LCM of numbers = product of all primes appearing in factorizations with highest powers.\]
- \[For two positive integers A and B: A × B = HCF(A\]\[B) × LCM(A\]\[B).\]
Prime and Composite Numbers
Prime and Composite Numbers
Key Point: Definition: Prime number — exactly two positive divisors: 1 and itself. Composite number — more than two positive divisors.
Prime number: A prime number is a natural number greater than 1 that has exactly two distinct positive divisors: 1 and itself. Examples: 2, 3, 5, 7, 11, 13...
Composite number: A composite number is a natural number greater than 1 that has more than two positive divisors. Examples: 4, 6, 8, 9, 12, 15...
Special case: 1 is neither prime nor composite because it has only one divisor (1 itself).
Key properties:
- 2 is the only even prime. Every other even number is composite because it is divisible by 2.
- All primes greater than 2 are odd.
- Every composite number can be expressed as a product of prime numbers (prime factorization). This is guaranteed by the Fundamental Theorem of Arithmetic.
How to test if a number is prime (simple method): To check whether n is prime, try dividing n by primes 2, 3, 5, 7, ... up to the largest prime not exceeding sqrt(n). If none divide n evenly, n is prime; otherwise it is composite.
Prime factorization (factor tree method): Break the number down into prime factors by repeated division. Example: 84 = 2 × 42 = 2 × 2 × 21 = 2 × 2 × 3 × 7, so 84 = 2^2 × 3 × 7.
Uses: Prime and composite classification and prime factorization are used to find HCF/GCF and LCM, solve divisibility problems, simplify fractions, and in many real-life grouping and arrangement problems.
- Classify numbers: 2 is prime (divisors 1,2); 4 is composite (divisors 1,2,4); 1 is neither.
- Arrange 15 chairs in equal rows without leftover: factors of 15 are 1,3,5,15. Because 15 has divisors other than 1 and itself, it is composite and can be arranged as 3 rows of 5 or 5 rows of 3.
- Tiles on a rectangular floor: If you have a prime number of tiles (say 13), you can only make 1×13 or 13×1. If composite (say 12), you can make 1×12, 2×6 or 3×4.
- Distributing candies: 29 candies (29 is prime) cannot be evenly divided among 2,3,4,5 people; only 1 or 29 people. For 30 candies (composite), you can divide among 2,3,5,6,10,15 people.
- Prime factorization example: 60 = 2^2 × 3 × 5 (so divisors can be generated from these prime powers).
- Primality test example: To check 37, test division by primes ≤ sqrt(37) ≈ 6.08, i.e., by 2,3,5. None divide 37, so 37 is prime.
- \[Definition: Prime number — exactly two positive divisors: 1 and itself\]\[Composite number — more than two positive divisors.\]
- \[Prime factorization form: n = p1^a × p2^b × ... × pk^c\]\[where p1\]\[p2,... are primes and a,b,... are positive integers.\]
- \[Number of positive divisors: If n = p1^a × p2^b × ... × pk^c\]\[then total divisors = (a+1)(b+1)...(c+1).\]
- \[Primality test shortcut: Test divisibility by primes ≤ √n\]\[If no divisor found\]\[n is prime.\]
- \[Using prime factors to find LCM and HCF: For numbers expressed by prime powers\]\[LCM takes the highest power of each prime\]\[HCF (GCD) takes the lowest power of each prime.\]
Co-prime (Relatively Prime) Numbers
Co-prime (Relatively Prime) Numbers
Key Point: Definition: gcd(a, b) = 1 ⇒ a and b are co-prime.
Definition: Two positive integers are called co-prime or relatively prime if their highest common factor (HCF) or greatest common divisor (GCD) is 1. In other words, they have no prime factor in common.
Key ideas and properties:
- If gcd(a, b) = 1, then a and b are co-prime.
- Any two consecutive integers (n and n+1) are always co-prime.
- The number 1 is co-prime with every integer. Zero is co-prime only with 1 because gcd(0, n) = n.
- If two numbers are co-prime, then their LCM = product of the numbers: lcm(a, b) = a × b.
- If a prime number p does not divide b, then p and b are co-prime.
How to check if two numbers are co-prime
- By prime factorization: Factor both numbers into primes. If they share no common prime factors, they are co-prime. Example: 8 = 2³ and 15 = 3 × 5. No common prime → co-prime.
- By Euclid's algorithm (GCD method): Repeatedly apply remainder steps until remainder becomes 0; the last non-zero remainder is the gcd. If gcd = 1 → co-prime. Example: gcd(14,15): 15 = 14×1 + 1, 14 = 1×14 + 0 → gcd = 1 → co-prime.
Simple examples: (8, 15), (14, 15), (9, 28), (25, 4), (17, 20). Consecutive pairs like (7, 8) are always co-prime.
Important relation: For any two positive integers a and b,
a × b = gcd(a, b) × lcm(a, b).
If gcd(a, b) = 1, then lcm(a, b) = a × b.
Classroom tip: Use small prime lists (2, 3, 5, 7, 11...) to quickly test factor overlaps for numbers up to a few hundred.
- 8 and 15 are co-prime because 8 = 2³ and 15 = 3 × 5 (no common prime factors).
- 14 and 15 are co-prime (gcd(14,15) = 1). Euclid's method: 15 = 14×1 + 1 → gcd = 1.
- Any two consecutive numbers, e.g. 20 and 21, are co-prime.
- If two events repeat every 4 and 9 days respectively, they meet every lcm(4,9) = 36 days. Because 4 and 9 are co-prime, lcm = 4×9 = 36.
- Gears: A gear with 8 teeth meshing with a gear with 15 teeth will return to the starting alignment only after 15 rotations of the 8-teeth gear (LCM = 120). Because 8 and 15 are co-prime, the motion cycles through all relative positions before repeating.
- \[Definition: gcd(a\]\[b) = 1 ⇒ a and b are co-prime.\]
- \[Product–GCD–LCM relation: a × b = gcd(a\]\[b) × lcm(a\]\[b)\]\[If gcd(a\]\[b) = 1 then lcm(a\]\[b) = a × b.\]
- \[Consecutive numbers: gcd(n\]\[n+1) = 1 for any integer n.\]
- \[Co-prime test by factors: a and b are co-prime ⇔ they share no common prime factors.\]
Prime Factorization
Prime Factorization
Key Point: Prime factorization form: n = p1^a × p2^b × p3^c × ... where p1, p2, p3 are distinct primes and a, b, c are positive integers.
What is Prime Factorization?
Prime factorization of a number is expressing the number as a product of prime numbers. Every composite number can be written as a product of primes. This is useful because primes are the "building blocks" of all natural numbers.
Key terms
- Prime number: A number greater than 1 with exactly two factors: 1 and itself (for example, 2, 3, 5, 7).
- Composite number: A number greater than 1 that has more than two factors (for example, 4, 6, 12).
- Prime factors: The prime numbers that multiply together to give the original number.
Methods to find prime factors
- Factor tree method: Start by splitting the number into two factors. Keep splitting any composite factor until all leaves are prime. Multiply the leaf primes to get the original number.
- Division (ladder) method: Divide the number by the smallest possible prime (2, then 3, then 5, etc.) repeatedly until the quotient becomes 1. The primes you used are the prime factors.
Writing in exponential form
If a prime repeats, write it using powers. For example, if the prime 2 appears three times, write 2^3. This gives a compact prime factorization like 360 = 2^3 × 3^2 × 5.
Simple rules and special cases
- 1 has no prime factors (1 is neither prime nor composite).
- Any prime number's prime factorization is the number itself.
- By the Fundamental Theorem of Arithmetic, every integer greater than 1 has a unique prime factorization (ignoring the order of factors).
How prime factorization helps
- Find HCF (GCD): multiply the common primes with the lowest powers.
- Find LCM: multiply all primes that appear in any factor with the highest powers.
- Solve problems about grouping, dividing objects equally, and simplifying fractions.
- Example 1 — Factor tree (72): 72 → 8 × 9 → (8 → 2 × 4 → 2 × 2 × 2) and (9 → 3 × 3). So 72 = 2^3 × 3^2.
- Example 2 — Division method (84): Divide by 2 → 84 ÷ 2 = 42; 42 ÷ 2 = 21; 21 ÷ 3 = 7 (prime). So 84 = 2^2 × 3 × 7.
- Example 3 — Prime number: 13 is prime, so its prime factorization is 13.
- Example 4 — Special case: 1 has no prime factors; we do not write a prime factorization for 1.
- \[Prime factorization form: n = p1^a × p2^b × p3^c × ... where p1\]\[p2\]\[p3 are distinct primes and a\]\[b\]\[c are positive integers.\]
- \[HCF using prime powers: HCF = product of common primes raised to the lowest power found in each factorization.\]
- \[LCM using prime powers: LCM = product of all primes appearing in any factorization raised to the highest power found among the numbers.\]
Tests of Divisibility
Tests of Divisibility
Key Point: Divisible by 2: last digit ∈ {0,2,4,6,8}.
What is divisibility? A number A is divisible by another number B if A can be divided by B with no remainder. Tests of divisibility are quick rules that tell us whether a number is divisible by another number without doing full division.
Common tests (with brief explanation):
- Divisible by 2: If the last digit is 0, 2, 4, 6 or 8. (Reason: base 10 units place decides evenness.)
- Divisible by 3: If the sum of the digits is divisible by 3. (Reason: 10 ≡ 1 mod 3, so each place value contributes its digit to the remainder.)
- Divisible by 4: If the number formed by the last two digits is divisible by 4. (Reason: 100 is divisible by 4.)
- Divisible by 5: If the last digit is 0 or 5.
- Divisible by 6: If the number is divisible by both 2 and 3.
- Divisible by 8: If the number formed by the last three digits is divisible by 8. (Reason: 1000 is divisible by 8.)
- Divisible by 9: If the sum of the digits is divisible by 9. (Reason: 10 ≡ 1 mod 9.)
- Divisible by 10: If the last digit is 0.
- Divisible by 11 (useful extra): If the alternating sum of digits (sum of digits in odd places minus sum of digits in even places) is divisible by 11 (including 0). (Reason: 10 ≡ -1 mod 11.)
How to apply these: For large numbers, use only the last relevant digits (one, two, or three digits) or compute digit-sums to test divisibility quickly. Sometimes combine tests: e.g., to test for 12 check divisibility by 3 and 4.
Short proofs (intuitive): Write a number as digits: for example, 372 = 3×100 + 7×10 + 2. Since powers of 10 give simple remainders mod 3, 9, 4, 8 or 11, we can reduce to only a few digits or digit sums when checking divisibility.
Tips: When dividing objects into equal groups (sweets, packets, seats), use tests to see if equal sharing is possible without full division. For combined tests (like 6, 12), check smaller prime-power factors.
- Is 246 divisible by 2? Yes — last digit 6 is even.
- Is 135 divisible by 3? Yes — digit sum 1+3+5=9, and 9 is divisible by 3.
- Is 7,304 divisible by 4? Yes — last two digits 04 form 4, which is divisible by 4.
- Is 2,450 divisible by 5? Yes — last digit is 0.
- Is 462 divisible by 6? Yes — it's divisible by 2 (last digit 2) and 3 (4+6+2=12, divisible by 3).
- Is 12,536 divisible by 8? Check last three digits 536; since 536 ÷ 8 = 67, yes.
- \[Divisible by 2: last digit ∈ {0,2,4,6,8}.\]
- \[Divisible by 3: sum of digits is divisible by 3.\]
- \[Divisible by 4: number formed by last two digits is divisible by 4.\]
- \[Divisible by 5: last digit is 0 or 5.\]
- \[Divisible by 6: divisible by both 2 and 3.\]
- \[Divisible by 8: number formed by last three digits is divisible by 8.\]
Highest Common Factor (HCF)
Highest Common Factor (HCF)
Key Point: HCF from prime factors: HCF(a,b,...) = product of all primes common to a,b,... each raised to the minimum exponent appearing in their prime factorizations.
The Highest Common Factor (HCF), also called Greatest Common Divisor (GCD), of two or more whole numbers is the largest number that exactly divides each of them. HCF answers the question: 'What is the biggest size we can split these numbers into so that all parts are equal and there is no remainder?'
Common methods to find HCF:
- Listing factors: Write all factors of each number and choose the greatest one common to all.
- Prime factorization: Express each number as a product of primes. For each prime common to all numbers, take the lowest power and multiply them. (E.g. if 2 appears as 2^2 in one and 2^3 in another, take 2^2.)
- Division (Euclid’s) method: Repeatedly divide and take remainders: HCF(a, b) = HCF(b, a mod b). Continue until remainder is 0; the nonzero divisor then is the HCF.
Important ideas:
- Two numbers are co-prime if their HCF is 1 (they have no common factor other than 1).
- For two numbers a and b: HCF(a, b) × LCM(a, b) = a × b (when a and b are positive integers).
- To find HCF of more than two numbers, find HCF of two at a time: HCF(a, b, c) = HCF(HCF(a, b), c).
Worked example (36 and 48) using prime factorization:
- 36 = 2^2 × 3^2
- 48 = 2^4 × 3^1
- Common primes: 2 and 3. Take lowest powers: 2^2 and 3^1 → HCF = 2^2 × 3 = 4 × 3 = 12.
- Find HCF of 36 and 48. Solution: 36 = 2^2 × 3^2, 48 = 2^4 × 3. Common = 2^2 × 3 = 12.
- Find HCF of 18, 24 and 30. Solution: 18 = 2 × 3^2, 24 = 2^3 × 3, 30 = 2 × 3 × 5. Common primes: 2^1 and 3^1 → HCF = 2 × 3 = 6.
- Using division method: HCF(48, 18). 48 ÷ 18 = 2 remainder 12. 18 ÷ 12 = 1 remainder 6. 12 ÷ 6 = 2 remainder 0. HCF = 6.
- Real-life example: You have 36 chocolates and 48 candies and want to make identical gift packets with no leftovers. The largest packet size is HCF(36,48)=12, so make 12 packets: each packet has 3 chocolates and 4 candies.
- Real-life example: Arrange 18 boys and 24 girls into equal rows with same number in each row and no mix of genders; largest possible number per row is HCF(18,24)=6 (3 rows of boys, 4 rows of girls if separating by gender), or if mixing both to make identical groups use HCF(18,24)=6 to make groups of 6 students.
- \[HCF from prime factors: HCF(a,b,...) = product of all primes common to a,b,... each raised to the minimum exponent appearing in their prime factorizations.\]
- \[Division (Euclid) property: HCF(a,b) = HCF(b\]\[a mod b)\]\[repeat until remainder = 0\]\[The last nonzero divisor is the HCF.\]
- \[Relation with LCM (two numbers): HCF(a,b) × LCM(a,b) = a × b (for positive integers a and b).\]
- \[Associative property: HCF(a,b,c) = HCF(HCF(a,b)\]\[c).\]
- \[If numbers are co-prime then HCF = 1\]\[If any number is 0\]\[HCF(a,0) = |a| (nonzero a).\]
Lowest Common Multiple (LCM)
Lowest Common Multiple (LCM)
Key Point: LCM(a, b) = smallest positive common multiple of a and b
What is LCM?
The Lowest Common Multiple (LCM) of two or more numbers is the smallest positive number that is a multiple of each of them. In other words, it is the first number (other than 0) where the lists of multiples of the numbers meet.
Why LCM is useful?
LCM helps solve problems where events repeat at regular intervals and you want to know when they will happen together again (e.g., bells ringing, traffic lights, timetables).
Methods to find LCM
- Listing multiples: Write multiples of each number and find the smallest common one. (Good for small numbers.)
- Prime factorization: Express each number as a product of primes. For each prime, take the highest power that appears, then multiply those together to get the LCM.
- Using HCF (GCF): For two numbers a and b, use the relation LCM(a, b) = |a × b| / HCF(a, b). This is quick when you can find the HCF (also called GCD).
- For more than two numbers: Use prime factor highest powers for all numbers, or compute pairwise: LCM(a,b,c) = LCM(LCM(a,b), c).
Notes and cautions
- LCM is defined for nonzero integers. Avoid 0 when learning LCM because multiples of 0 are not helpful for finding a meaningful smallest positive common multiple.
- LCM is always positive (for positive integers).
Small worked example (prime factor method)
Find LCM of 12 and 18:
12 = 22 × 3, 18 = 2 × 32 → take highest powers: 22 × 32 = 4 × 9 = 36. So LCM(12, 18) = 36.
Same example (HCF method)
HCF(12, 18) = 6. Then LCM = (12 × 18) / 6 = 216 / 6 = 36.
- Find LCM of 8 and 12 by listing multiples: Multiples of 8 = 8, 16, 24, 32, ...; multiples of 12 = 12, 24, 36, ...; smallest common = 24. So LCM(8,12)=24.
- Find LCM of 12 and 18 by prime factors: 12 = 2^2 × 3, 18 = 2 × 3^2. Take highest powers: 2^2 × 3^2 = 4 × 9 = 36. So LCM = 36.
- Find LCM of 12 and 18 using HCF: HCF(12,18)=6 so LCM = (12×18)/6 = 36.
- Find LCM of 4, 6 and 8: prime factors: 4=2^2, 6=2×3, 8=2^3. Take highest powers: 2^3 × 3 = 8 × 3 = 24. So LCM(4,6,8)=24.
- Real-life example: Two bells ring every 12 minutes and 18 minutes. They will ring together after LCM(12,18)=36 minutes.
- \[LCM(a\]\[b) = smallest positive common multiple of a and b\]
- \[LCM(a\]\[b) = |a × b| / HCF(a\]\[b) (for nonzero integers a and b)\]
- \[For prime factorization: If a = ∏ p_i^{α_i} and b = ∏ p_i^{β_i}\]\[then LCM(a,b) = ∏ p_i^{max(α_i,β_i)}\]
- \[For more than two numbers\]\[LCM(a,b,c,...) = product of each prime raised to the highest power appearing in any number\]
- \[LCM(a,b,c) = LCM( LCM(a,b)\]\[c ) (associative property)\]
Relationship between HCF and LCM and Applications
Relationship between HCF and LCM and Applications
Key Point: HCF (GCD) of two numbers: take common prime factors with minimum exponents.
HCF (Highest Common Factor) of two or more numbers is the greatest number that exactly divides each of them. It is also called GCD (Greatest Common Divisor).
LCM (Least Common Multiple) of two or more numbers is the smallest positive number that is a multiple of each of them.
Finding HCF and LCM by prime factorisation: Write each number as product of prime powers. For each prime:
- HCF: take the prime with the minimum exponent occurring in the numbers.
- LCM: take the prime with the maximum exponent occurring in the numbers.
Key relationship (for two numbers a and b):
If a and b are two positive integers, and H = HCF(a,b), L = LCM(a,b), then
a × b = H × L
Why this is true (sketch): Let prime factorisations be a = ∏ p_i^{a_i} and b = ∏ p_i^{b_i}. For each prime p_i, H takes p_i^{min(a_i,b_i)} and L takes p_i^{max(a_i,b_i)}. Multiplying H and L gives p_i^{min+max} = p_i^{a_i+b_i} which equals the exponent product a_i + b_i so that H×L = a×b.
Important note: The simple product relation a×b = HCF(a,b)×LCM(a,b) holds for two numbers. For more than two numbers, there is no such direct simple product identity; instead use prime factor rules: HCF takes minimum exponents and LCM takes maximum exponents among all numbers.
How it helps (applications):
- Cutting lengths into largest equal pieces (use HCF). Example: cutting ropes into equal longest pieces.
- Finding when repeating events coincide (use LCM). Example: bells ringing every 12 and 18 minutes — LCM gives next time both ring together.
- Arranging objects into equal rows/columns without leftovers (HCF).
- Scheduling repeating tasks, synchronising lights, gears with teeth counts (LCM).
Practical method tips:
- Use prime factor trees for small numbers.
- Use the Euclidean algorithm to find HCF quickly for larger pairs; then compute LCM = (a×b)/HCF.
- For more than two numbers, find HCF and LCM by prime powers: HCF uses minima of exponents; LCM uses maxima.
- Example 1 — Find HCF and LCM of 12 and 18: 12 = 2^2 × 3^1, 18 = 2^1 × 3^2 HCF = 2^{min(2,1)} × 3^{min(1,2)} = 2^1 × 3^1 = 6 LCM = 2^{max(2,1)} × 3^{max(1,2)} = 2^2 × 3^2 = 36 Check: 12 × 18 = 216 and HCF × LCM = 6 × 36 = 216 (they match).
- Example 2 — Co-prime numbers 8 and 15: 8 = 2^3, 15 = 3 × 5 HCF = 1 (no common prime factors) LCM = 2^3 × 3 × 5 = 120 Check: 8 × 15 = 120 and HCF × LCM = 1 × 120 = 120.
- Example 3 — Three numbers 6, 8 and 12 (HCF and LCM): 6 = 2^1 × 3^1, 8 = 2^3, 12 = 2^2 × 3^1 HCF = 2^{min(1,3,2)} × 3^{min(1,0,1)} = 2^1 × 3^0 = 2 LCM = 2^{max(1,3,2)} × 3^{max(1,0,1)} = 2^3 × 3^1 = 24 (Note: product relation for two numbers does not directly generalise to three numbers; use prime-power rules.)
- Application example — Cutting ropes: Three ropes are 6 m, 8 m and 10 m long. To cut into longest equal pieces without waste, find HCF(6,8,10): 6=2×3, 8=2^3, 10=2×5 → HCF = 2 → longest equal pieces are 2 m long; number of pieces: 3, 4 and 5 respectively.
- Application example — Two bells: One rings every 12 minutes, another every 18 minutes. LCM(12,18)=36, so they ring together every 36 minutes.
- \[HCF (GCD) of two numbers: take common prime factors with minimum exponents.\]
- \[LCM of two numbers: take all prime factors with maximum exponents.\]
- \[For two positive integers a and b: a × b = HCF(a,b) × LCM(a,b).\]
- \[LCM(a,b) = (a × b) / HCF(a,b).\]
- \[For several numbers\]\[HCF = product of common primes with minimum exponents\]\[LCM = product of primes with maximum exponents across all numbers.\]
Key Concepts
- Natural number
- A positive integer used for counting: 1, 2, 3, ...
- Whole number
- A natural number including zero: 0, 1, 2, 3, ...
- Digit
- A single symbol used to write numbers (0–9).
- Even number
- An integer divisible by 2 (no remainder).
- Odd number
- An integer not divisible by 2 (remainder 1).
- Prime number
- A natural number greater than 1 with exactly two factors: 1 and itself.
- Composite number
- A natural number greater than 1 that has more than two factors.
- Co-prime (Relatively prime)
- Two numbers whose HCF (greatest common factor) is 1.
- Prime factorization
- Expressing a number as a product of prime numbers.
- Factor (Divisor)
- A number that divides another number exactly (no remainder).
- Multiple
- A number obtained by multiplying a given number by an integer.
- Factor pair
- Two numbers that multiply to give a particular number.
- Common factor
- A factor that two or more numbers share.
- Common multiple
- A multiple that two or more numbers share.
- Highest Common Factor (HCF)
- The greatest number that divides two or more numbers exactly.
- Least Common Multiple (LCM)
- The smallest non-zero common multiple of two or more numbers.
- Divisibility rule
- A quick test to check whether one number is divisible by another without full division.
- Quotient
- The result obtained by dividing one number by another (ignoring remainder).
- Remainder
- The amount left over after division when the divisor does not divide the dividend exactly.
- Division algorithm
- The statement that for integers a and b (b>0) there exist unique integers q and r such that a = bq + r with 0 ≤ r < b.
Practice Questions
-
Which of the following is a prime number? / निम्नलिखित में से कौन सी एक अभाज्य संख्या है? (a) 1 (b) 9 (c) 13 (d) 15
Show answer
(c) 13 is a prime number because it has exactly two distinct factors: 1 and 13. 1 is neither prime nor composite; 9 = 3×3 and 15 = 3×5 are composite. / 13 एक अभाज्य संख्या है क्योंकि इसके केवल दो गुणनखंड हैं: 1 और 13।
-
What is the HCF of 12 and 18? / 12 और 18 का महत्तम समापवर्तक (HCF) क्या है? (a) 2 (b) 3 (c) 6 (d) 36
Show answer
(c) 12 = 2² × 3, 18 = 2 × 3². Common prime factors with lowest powers: 2¹ × 3¹ = 6. So HCF(12, 18) = 6. / 12 = 2² × 3, 18 = 2 × 3²। न्यूनतम घातों वाले उभयनिष्ठ अभाज्य गुणनखंड: 2 × 3 = 6।
-
Which divisibility rule correctly tests for divisibility by 3? / 3 से विभाज्यता जाँचने के लिए कौन सा नियम सही है? (a) Last digit must be 0 or 3 / अंतिम अंक 0 या 3 होना चाहिए (b) Sum of digits must be divisible by 3 / अंकों का योग 3 से विभाज्य होना चाहिए (c) Last two digits must be divisible by 3 / अंतिम दो अंक 3 से विभाज्य होने चाहिए (d) Last digit must be even / अंतिम अंक सम होना चाहिए
Show answer
(b) A number is divisible by 3 if the sum of its digits is divisible by 3. Example: 726 → 7+2+6 = 15, and 15 is divisible by 3. / 3 से विभाज्यता की जाँच: यदि अंकों का योग 3 से विभाज्य हो। उदाहरण: 726 → 7+2+6 = 15, 15 ÷ 3 = 5।
-
The LCM of 4 and 6 is ________. / 4 और 6 का लघुत्तम समापवर्त्य (LCM) ________ है।
Show answer
12 — Multiples of 4: 4, 8, 12, 16... Multiples of 6: 6, 12, 18... The smallest common multiple is 12. Or by prime factors: 4 = 2², 6 = 2 × 3, LCM = 2² × 3 = 12. / 4 के गुणज: 4, 8, 12... 6 के गुणज: 6, 12, 18... सबसे छोटा उभयनिष्ठ गुणज 12 है।
-
For two numbers a and b, HCF(a,b) × LCM(a,b) = ________. / दो संख्याओं a और b के लिए, HCF(a,b) × LCM(a,b) = ________।
Show answer
a × b (a गुणा b) — For any two positive integers, the product of their HCF and LCM equals the product of the numbers themselves. For 12 and 18: HCF=6, LCM=36, and 6 × 36 = 216 = 12 × 18. / किन्हीं दो धनात्मक पूर्णांकों के लिए, HCF और LCM का गुणनफल संख्याओं के गुणनफल के बराबर होता है।
-
True or False: The number 1 is a prime number. / सही या गलत: संख्या 1 एक अभाज्य संख्या है।
Show answer
False (गलत) — 1 is neither prime nor composite. A prime number must have exactly two distinct positive factors (1 and itself). The number 1 has only one factor (1 itself), so it does not qualify as prime. / 1 न तो अभाज्य है और न ही भाज्य। अभाज्य संख्या में ठीक दो अलग-अलग गुणनखंड होने चाहिए, जबकि 1 का केवल एक गुणनखंड है।
-
Two bells ring every 12 minutes and 18 minutes respectively. After how many minutes will they ring together? Show your working. / दो घंटियाँ क्रमशः हर 12 मिनट और 18 मिनट में बजती हैं। कितने मिनट बाद वे एक साथ बजेंगी? हल दिखाइए।
Show answer
They will ring together after LCM(12, 18) minutes. 12 = 2² × 3, 18 = 2 × 3². LCM = 2² × 3² = 4 × 9 = 36. So they ring together after 36 minutes. / वे LCM(12, 18) मिनट बाद एक साथ बजेंगी। LCM = 2² × 3² = 36। इसलिए 36 मिनट बाद।
-
Find the prime factorization of 72 using a factor tree. / गुणनखंड वृक्ष का उपयोग करके 72 का अभाज्य गुणनखंडन ज्ञात कीजिए।
Show answer
72 = 8 × 9 = (2 × 4) × (3 × 3) = (2 × 2 × 2) × (3 × 3) = 2³ × 3². Factor tree: 72 → 8 × 9 → (2 × 4) and (3 × 3) → (2 × 2 × 2) and (3 × 3). So 72 = 2³ × 3². / 72 = 2³ × 3²। गुणनखंड वृक्ष: 72 → 8 × 9 → 2×2×2×3×3।
Related Laws & Principles
Explore allFoundational laws & principles connected to this chapter — tap to open in the Laws Explorer.