Number System, HCF and LCM (Divisibility, remainders, unit digits, factors)
Ye lecture lagbhag 45 minute ka hai aur Number System ke wo saare chapters cover karta hai jinse SSC mein sabse zyada sawaal aate hain: divisibility, remainder, unit digit, factors aur HCF-LCM. Har section mein pehle rule, phir ek ya do solved example, aur end mein ek trap ya shortcut. Aaram se ek-ek section padho, example ke steps khud dobara lagao, phir end ke questions try karo.
Quick answer: Number System, HCF and LCM (Divisibility, remainders, unit digits, factors)
A prime number has exactly two factors, 1 and itself. A composite number has more than two factors.
- 15: Primes below 50 (25 below 100; 97 largest 2-digit)
- 72=8×9: Split co-prime (Never 2×6 for 12; use 3 and 4)
- Cycle 4: Unit digit of powers (Remainder 0 means the 4th term)
- 30: Factors of 720 (2⁴×3²×5 gives 5 × 3 × 2)
अभाज्य संख्या के ठीक दो गुणनखंड होते हैं, 1 और वह स्वयं। भाज्य संख्या के दो से ज़्यादा गुणनखंड होते हैं।
At a glance
1Types of numbers and primes
A prime number has exactly two factors, 1 and itself. A composite number has more than two factors.
2Divisibility rules
A divisibility rule tells you whether a number divides exactly, without doing the division.
3Remainders
Dividend = Divisor × Quotient + Remainder, with 0 ≤ Remainder < Divisor.
4Unit digit and last two digits
The unit digit of a product depends only on the unit digits. For 243 × 567 × 89: 3 × 7 = 21 gives 1, then 1 × 9 = 9. For powers, the unit digit repeats in a short cycle, so we only need the position in the cycle.
5Factors and factorials
Write N = a^p × b^q × c^r with primes a, b, c. Every factor-question is answered from these powers.
6HCF and LCM: the methods
HCF is the largest number that divides all the given numbers. LCM is the smallest number that all of them divide.
7Product rule, ratio and co-primes
Co-prime numbers have HCF = 1. They need not be prime themselves: 8 and 15 are co-prime.
8HCF and LCM word problems
A 24 m × 36 m floor is covered with the largest square tiles that fit exactly. Find the tile side and the number of tiles. Then: three bells toll every 6, 8 and 12 seconds; after how long do they toll together again?Step 1: Tile side = HCF(24, 36) = 12 m.Step 2: Tiles = (24 × 36) ÷ (12 × 12) = 864 ÷ 144 = 6.Step 3:…
Number System, HCF and LCM (Divisibility, remainders, unit digits, factors): top SSC exam questions with answers
Q1. What is the sum of all prime numbers between 20 and 40?
Answer: 120 (120)
The primes between 20 and 40 are 23, 29, 31 and 37. Their sum is 23 + 29 + 31 + 37 = 120.
Q2. If the 8-digit number 5432x17y is divisible by 72, what is the value of (3x − 2y)?
Answer: 12 (12)
72 = 8 × 9. For 8: the last three digits 17y must be divisible by 8; 176 = 8 × 22, so y = 6. For 9: the digit sum 28 + x must be a multiple of 9, so x = 8. Then 3x − 2y = 24 − 12 = 12.
Q3. When a positive integer N is divided by 13, the remainder is 8. What is the remainder when N² + 3N + 5 is divided by 13?
Answer: 2 (2)
Replace N by its remainder 8: 8² + 3 × 8 + 5 = 64 + 24 + 5 = 93. Since 93 = 13 × 7 + 2, the remainder is 2.
Q4. What is the remainder when 2³¹ is divided by 5?
Answer: 3 (3)
2⁴ = 16 leaves remainder 1 on division by 5. 31 = 4 × 7 + 3, so 2³¹ = (2⁴)⁷ × 2³ leaves 1 × 8 = 8, and 8 ÷ 5 leaves 3.
Q5. Find the unit digit of 7⁹⁵ − 3⁵⁸.
Answer: 4 (4)
The cycle length is 4. 95 ÷ 4 leaves 3, so 7⁹⁵ ends like 7³ = 343, unit digit 3. 58 ÷ 4 leaves 2, so 3⁵⁸ ends like 3² = 9. Borrowing, 13 − 9 = 4.