← All lectures
Quant · Lecture 01

Number System, HCF and LCM (Divisibility, remainders, unit digits, factors)

संख्या पद्धति, HCF और LCM

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 और LCM: विधियाँ

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

HCF और LCM के शब्द-प्रश्न

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

संख्या पद्धति, HCF और LCM: महत्वपूर्ण प्रश्न और उत्तर

Q1. What is the sum of all prime numbers between 20 and 40?

20 और 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)?

यदि 8 अंकों की संख्या 5432x17y, 72 से विभाज्य है, तो (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?

एक धन पूर्णांक N को 13 से भाग देने पर शेषफल 8 है। N² + 3N + 5 को 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?

2³¹ को 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⁵⁸.

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.

Revise deck