Muft Shiksha™ एक 100% Free Education Portal है 🇮🇳, जिसका उद्देश्य Class 9–12 के हर विद्यार्थी तक High-Quality Education को पूरी तरह मुफ्त पहुँचाना है। 🇮🇳 हम मानते हैं कि अच्छी शिक्षा किसी student की आर्थिक स्थिति पर निर्भर नहीं होनी चाहिए। 🇮🇳 हर विद्यार्थी को वही Quality Study Material, MCQs, Quizzes, Exam Preparation, Concept-Based Learning और Bilingual Support मिलना चाहिए, जो आमतौर पर महंगी Coaching या Premium Platforms में मिलता है। Muft Shiksha™ 🇮🇳 इसी सोच के साथ बनाया गया है
In Class 10 Mathematics, under the chapter Real Numbers, Euclid’s Division Lemma introduces the relationship a = bq + r, where a and b are positive integers, q is the quotient, and the remainder r satisfies 0 ≤ r < b. Students learn how repeated division forms Euclid’s division algorithm and use it to find the highest common factor (HCF) of two numbers. The topic also strengthens understanding of divisibility, quotients, remainders, and the logical steps used in number-theory proofs.
TOPIC PRACTICE
Quiz this set
Up to 25 questions from this page. Select your focus, then start.
25 questions
Choose questions
Medium · Level 5View options
Quotient (12), remainder (2)
Quotient (13), remainder (-9)
Quotient (11), remainder (13)
Quotient (10), remainder (24)
Medium · Level 5View options
(0 \le r < 14)
(0 < r \le 14)
(1 \le r \le 14)
(r>14)
Medium · Level 5View options
(0,1,2,3,4,5,6,7,8,9)
(1,2,3,4,5,6,7,8,9,10)
(0,1,2,3,4,5,6,7,8,9,10)
(2,3,4,5,6,7,8,9,10,11)
Medium · Level 5View options
(103)
(108)
(113)
(117)
Medium · Level 5View options
(6q,6q+1,6q+2,6q+3,6q+4,6q+5)
(6q+1,6q+2,6q+3,6q+4,6q+5,6q+6)
(q,q+1,q+2,q+3,q+4,q+5)
(6q-1,6q,6q+1,6q+6)
Medium · Level 5View options
(87=13 \times 5+22)
(87=13 \times 6+9)
(87=13 \times 7-4)
(87=13 \times 4+35)
Medium · Level 5View options
(3)
(5)
(7)
(11)
Medium · Level 5View options
(21)
(16)
(5)
(0)
Medium · Level 5View options
Dividend
Divisor
Quotient
Remainder
Medium · Level 5View options
(10)
(11)
(12)
(13)
Medium · Level 5View options
(101)
(105)
(109)
(112)
Medium · Level 5View options
(41=60 \times 0+41)
(41=60 \times 1-19)
(41=60 \times 1+41)
(41=60 \times 0+60)
Medium · Level 5View options
(18)
(19)
(20)
(0)
Medium · Level 5View options
(0)
(1)
(18)
(19)
Medium · Level 5View options
(0)
(1)
(6)
(7)
Medium · Level 5View options
(3)
(5)
(6)
(11)
Medium · Level 5View options
(4)
(6)
(7)
(9)
Medium · Level 5View options
(9)
(10)
(11)
(12)
Medium · Level 5View options
(10)
(11)
(13)
(14)
Medium · Level 5View options
(12)
(1)
(0)
(q)
Medium · Level 5View options
(46)
(23)
(0)
(1)
Medium · Level 5View options
(5q+2)
(2q+5)
(5q-2)
(q+2)
Medium · Level 5View options
(11)
(12)
(13)
Infinitely many
Medium · Level 5View options
(400=31 \times 12+28)
(400=31 \times 13-3)
(400=31 \times 11+59)
(400=31 \times 10+90)
Medium · Level 5View options
(0)
(1)
(5)
(6)
Question 1MediumLevel 5
According to Euclid’s division lemma, what are the quotient and remainder when (134) is divided by (11)?
Correct answer: A
Step 1: (11 \times 12=132) and (11 \times 13=143). Step 2: (132) is the nearest smaller multiple of (11), so the remainder is (134-132=2). Step 3: The remainder in the answer must always be less than the divisor.
If (b=14) in (a=bq+r), which range is correct for (r)?
Correct answer: A
Step 1: In Euclid’s division lemma, the remainder is not negative. Step 2: The remainder is smaller than the divisor, so (0 \le r < 14) is correct. Step 3: Taking (r=14) would be wrong because the remainder cannot equal the divisor.
What possible remainders can occur when a positive integer is divided by (10)?
Correct answer: A
Step 1: A remainder can start from (0). Step 2: When dividing by (10), the remainder must be less than (10), so values from (0) to (9) are possible. Step 3: Do not include the divisor among possible remainders.
If a number divided by (12) gives quotient (9) and remainder (5), what is the number?
Correct answer: C
Step 1: Use the Euclidean form (a=bq+r). Step 2: (a=12 \times 9+5=108+5=113). Step 3: To find the number, first multiply the divisor and quotient, then add the remainder.
What can be the general form of a positive integer when divided by (6)?
Correct answer: A
Step 1: On division by (6), the possible remainders are (0,1,2,3,4,5). Step 2: So the number is written as (6q+r) using these remainders. Step 3: While forming general forms, list all possible remainders in order.
Which of the following is the correct Euclidean form for dividing (87) by (13)?
Correct answer: B
Step 1: (13 \times 6=78) and (87-78=9). Step 2: Since (9) is less than (13), (87=13 \times 6+9) is correct. Step 3: A negative remainder or a remainder greater than the divisor does not give the correct Euclidean form.
If (a=16q+21), what is the correct remainder when (a) is divided by (16)?
Correct answer: C
Step 1: The remainder must be less than (16), but (21) is larger. Step 2: (21=16+5), so (16q+21=16(q+1)+5). Step 3: If a large remainder appears, divide it again by the divisor and correct it.
In Euclid’s division lemma (a=bq+r), what does (a) represent?
Correct answer: A
Step 1: In (a=bq+r), (a) is the number being divided. Step 2: Such a number is called the dividend. Step 3: Remembering the meanings of symbols helps solve questions quickly.
If (a=41) and (b=60), what is the Euclidean division form?
Correct answer: A
Step 1: (41) is smaller than (60), so the quotient is (0). Step 2: (41=60 \times 0+41), and (41<60), so the form is correct. Step 3: When the dividend is smaller, the remainder can be the dividend itself.
What is the greatest possible remainder when a number is divided by (19)?
Correct answer: A
Step 1: The remainder is smaller than the divisor. Step 2: The greatest integer less than (19) is (18). Step 3: When the greatest remainder is asked, use (b-1).
What is the smallest possible remainder when a number is divided by (19)?
Correct answer: A
Step 1: The range of the remainder starts from (0). Step 2: If a number is exactly divisible by (19), the remainder is (0). Step 3: The smallest possible remainder is always (0).
If (n) leaves remainder (6) when divided by (7), what will be the remainder when (n+1) is divided by (7)?
Correct answer: A
Step 1: Write (n=7q+6). Step 2: (n+1=7q+7=7(q+1)+0), so the new remainder is (0). Step 3: If the old remainder is one less than the divisor and (1) is added, the new remainder becomes (0).
If (n) leaves remainder (5) when divided by (8), what will be the remainder when (n+6) is divided by (8)?
Correct answer: A
Step 1: Write (n=8q+5). Step 2: (n+6=8q+11=8(q+1)+3), so the remainder is (3). Step 3: If the new sum exceeds the divisor, subtract the divisor from it.
If (n) leaves remainder (4) when divided by (9), what will be the remainder when (n+3) is divided by (9)?
Correct answer: C
Step 1: Let (n=9q+4). Step 2: (n+3=9q+7), so the remainder on division by (9) is (7). Step 3: Adding the increase to the old remainder is a quick method.
What is the quotient when (310) is divided by (27)?
Correct answer: C
Step 1: (27 \times 11=297) and (27 \times 12=324). Step 2: Since (324) is greater than (310), the quotient is (11). Step 3: Always check the next multiple when choosing the quotient.
If (a=12q+12), what is the correct remainder when (a) is divided by (12)?
Correct answer: C
Step 1: The remainder cannot be (12) because it equals the divisor. Step 2: (12q+12=12(q+1)+0), so the correct remainder is (0). Step 3: If the remainder equals the divisor, increase the quotient by one.
If (a=23q+46), what is the correct remainder when (a) is divided by (23)?
Correct answer: C
Step 1: (46) is (2) times (23). Step 2: (23q+46=23(q+2)+0), so the remainder is (0). Step 3: If the added part is a multiple of the divisor, the remainder can become (0).
In which form will (a) leave remainder (2) when divided by (5)?
Correct answer: A
Step 1: In the Euclidean form (a=bq+r), (b) is the divisor and (r) is the remainder. Step 2: Here the divisor is (5) and the remainder should be (2), so the form is (5q+2). Step 3: In a general form, multiply the divisor by (q) and add the remainder.
How many possible remainders can occur when a positive integer is divided by (12)?
Correct answer: B
Step 1: On division by (12), remainders can be from (0) to (11). Step 2: Their total number is (12). Step 3: For a divisor (b), the number of possible remainders is (b).
Which is the correct Euclidean form when (400) is divided by (31)?
Correct answer: A
Step 1: (31 \times 12=372) and (31 \times 13=403). Step 2: Since (403) is greater, (400=31 \times 12+28). Step 3: A form with a negative remainder is not the standard Euclidean form.
If (a=6q+5), what is the remainder when (a+1) is divided by (6)?
Correct answer: A
Step 1: (a=6q+5). Step 2: (a+1=6q+6=6(q+1)+0), so the remainder is (0). Step 3: Adding (1) to a remainder that is one less than the divisor gives exact division.
Google Analytics helps us understand site usage. Google may send limited cookie-free signals before your choice. The Live Visitors widget operates independently of this analytics choice; see the privacy policy for its provider and fallback details. Essential site features work without analytics cookies. You can change your choice later in Privacy choices. Privacy policy