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
Easy · Level 5View options
(q=8,\ r=4)
(q=7,\ r=13)
(q=9,\ r=-5)
(q=8,\ r=9)
Easy · Level 5View options
(6q+4)
(4q+6)
(6q-4)
(q+4)
Easy · Level 5View options
(11)
(12)
(7)
(5)
Easy · Level 5View options
(43=5 \times 8+3)
(43=5 \times 7+8)
(43=5 \times 9-2)
(43=5 \times 6+13)
Easy · Level 5View options
(12)
(13)
(14)
(0)
Easy · Level 5View options
(0,1,2,3)
(1,2,3,4)
(0,2,4,6)
(4,5,6,7)
Easy · Level 5View options
(8)
(67)
(3)
(11)
Easy · Level 5View options
(3)
(8)
(67)
(64)
Easy · Level 5View options
(6)
(9)
(q)
(3)
Easy · Level 5View options
(51=7 \times 6+9)
(51=8 \times 6+3)
(51=5 \times 10+1)
(51=17 \times 3+0)
Easy · Level 5View options
(2q) or (2q+1)
(2q+2) or (2q+3)
(q+2) or (q+1)
(2q-1) or (2q-2)
Easy · Level 5View options
7
15
12
2
Easy · Level 5View options
(7)
(8)
(6)
(15)
Easy · Level 5View options
(0)
(1)
(10)
(11)
Easy · Level 5View options
(17)
(18)
(19)
(16)
Easy · Level 5View options
(89=10 \times 8+9)
(89=10 \times 9-1)
(89=10 \times 7+19)
(89=10 \times 9+9)
Easy · Level 5View options
(20)
(0)
(7)
(19)
Easy · Level 5View options
(7)
(q)
(0)
(7+q)
Easy · Level 5View options
(0)
(1)
(3)
(5)
Easy · Level 5View options
(0)
(8)
(5)
(3)
Easy · Level 5View options
(3)
(2)
(0)
(6)
Easy · Level 5View options
(54=11 \times 4+10)
(54=11 \times 5-1)
(54=11 \times 3+21)
(54=11 \times 5+10)
Easy · Level 5View options
(7)
(6)
(8)
(17)
Easy · Level 5View options
(1)
(7)
(17)
(0)
Easy · Level 5View options
(3q+1)
(3q)
(3q+3)
(q+3)
Question 1EasyLevel 5
If (76) is divided by (9), which quotient and remainder are correct in Euclidean form?
Correct answer: A
Step 1: (9 \times 8=72) and (9 \times 9=81). Step 2: (76-72=4), so the quotient is (8) and the remainder is (4). Step 3: In exams, finally check that the remainder is less than the divisor.
A number leaves remainder (4) when divided by (6). In which form can it be written?
Correct answer: A
Step 1: According to Euclid’s Division Lemma, (a=bq+r). Step 2: Here the divisor is (6) and the remainder is (4), so the form is (6q+4). Step 3: In such questions, identify the divisor and remainder directly.
If (a=95) and (b=12), what is the value of (r) in (a=bq+r)?
Correct answer: A
Step 1: (12 \times 7=84) and (12 \times 8=96). Step 2: The nearest smaller multiple of (12) is (84), so (95-84=11). Step 3: Since (11<12), remainder (11) is valid.
Which option gives the correct Euclidean form for dividing (43) by (5)?
Correct answer: A
Step 1: (5 \times 8=40). Step 2: (43-40=3), so (43=5 \times 8+3) is correct. Step 3: It is not enough for the sum to match; the remainder must be less than (5).
If a number is divided by (13), what is the greatest possible remainder?
Correct answer: A
Step 1: The rule for the remainder is (0 \le r < b). Step 2: Here (b=13), so the greatest remainder is (12). Step 3: The greatest possible remainder is always one less than the divisor.
Which list shows the possible remainders when a number is divided by (4)?
Correct answer: A
Step 1: Remainders start from zero and go up to one less than the divisor. Step 2: On division by (4), (0,1,2,3) are possible. Step 3: Remainder (4) is not possible because it equals the divisor.
If (67=8 \times 8+3), which number is the divisor?
Correct answer: A
Step 1: In (a=bq+r), (b) is the divisor. Step 2: In (67=8 \times 8+3), (8) is in the divisor’s place. Step 3: Identifying symbols helps solve short questions quickly.
If (67=8 \times 8+3), which number is the remainder?
Correct answer: A
Step 1: In Euclidean form (a=bq+r), the number added at the end is (r). Step 2: In the given form, (3) is added at the end. Step 3: Since (3<8), the remainder is in the correct range.
If a number is of the form (9q+6), what remainder will it leave when divided by (9)?
Correct answer: A
Step 1: Compare (9q+6) with (a=bq+r). Step 2: Here the divisor is (9) and the remainder is (6). Step 3: Identifying the remainder from the form saves time in exams.
In which option is the remainder condition not correct?
Correct answer: A
Step 1: The remainder must always be less than the divisor. Step 2: In (51=7 \times 6+9), remainder (9) is greater than divisor (7). Step 3: In such options, check both the sum and the remainder range.
If a positive integer is divided by (2), in which forms can it be written?
Correct answer: A
Step 1: On division by (2), the remainder can be (0) or (1). Step 2: So the number becomes (2q+0) or (2q+1). Step 3: These forms identify even and odd numbers.
What is the correct remainder when (112) is divided by (15)?
Correct answer: A
On dividing 112 by 15, \(15 \times 7=105\) and \(112-105=7\). Thus, \(112=15 \times 7+7\), so the remainder is 7. A remainder of 15 is not possible because a remainder must always be less than the divisor. Exam tip: In \(a=bq+r\), always check that \(0\le r<b\).
What is the correct quotient when (112) is divided by (15)?
Correct answer: A
Step 1: (15 \times 7=105) and (15 \times 8=120). Step 2: (120) is greater than (112), so the quotient is (7). Step 3: While choosing the quotient, do not take a multiple greater than the dividend.
If a number is of the form (11q), what remainder will it leave when divided by (11)?
Correct answer: A
Step 1: (11q) is a multiple of (11). Step 2: Dividing a multiple by the same number leaves remainder (0). Step 3: In multiple forms, identify zero remainder quickly.
What is the greatest possible remainder when a number is divided by (18)?
Correct answer: A
Step 1: The remainder range is (0 \le r < 18). Step 2: Therefore, the greatest possible remainder is (17). Step 3: In this type of question, the answer is one less than the divisor.
What is the Euclidean form when (89) is divided by (10)?
Correct answer: A
Step 1: (10 \times 8=80) and (10 \times 9=90). Step 2: (90) is greater than (89), so we take (80). Step 3: (89-80=9), so the correct form is (89=10 \times 8+9).
If (b=20) in (a=bq+r), which value of (r) is not possible?
Correct answer: A
Step 1: The remainder must satisfy (0 \le r < b). Step 2: When (b=20), (r) must be less than (20). Step 3: (20) equals the divisor, so it cannot be a remainder.
If a number leaves remainder (3) on division by (5), what remainder will the new number leave after adding (2)?
Correct answer: A
Step 1: The original number is of the form (5q+3). Step 2: Adding (2) gives (5q+5=5(q+1)). Step 3: This is exactly divisible by (5), so the remainder is (0).
If a number leaves remainder (5) on division by (8), what will be the new remainder after adding (3)?
Correct answer: A
Step 1: The number is of the form (8q+5). Step 2: Adding (3) gives (8q+8=8(q+1)). Step 3: Now the number is exactly divisible by (8), so the remainder is (0).
Which is the correct Euclidean form when (54) is divided by (11)?
Correct answer: A
Step 1: (11 \times 4=44) and (11 \times 5=55). Step 2: (55) is greater than (54), so (44) is the correct multiple. Step 3: (54-44=10), so (54=11 \times 4+10) is correct.
If (a=120) and (b=17), what is the correct value of (q)?
Correct answer: A
Step 1: (17 \times 7=119) and (17 \times 8=136). Step 2: (136) is greater than (120), so the quotient is (7). Step 3: Choose the quotient so that the product does not exceed the dividend.
Which option gives a number that leaves remainder (1) when divided by (3)?
Correct answer: A
Step 1: The Euclidean form is (a=bq+r). Step 2: If the divisor is (3) and the remainder is (1), the form is (3q+1). Step 3: The small term at the end of the form shows the remainder.
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