MyQuestionIcon

2

You visited us 2 times! Enjoying our articles? Unlock Full Access!

Euclid's Division Lemma

Two numbers a...

Question

Two numbers a and b, when divided by 7 and 6 respectively, leave remainders p and q respectively. What is the maximum value of p + q ?

A

11

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

B

12

No worries! We‘ve got your back. Try BYJU‘S free classes today!

C

6

No worries! We‘ve got your back. Try BYJU‘S free classes today!

D

5

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is A
11

According to Euclid division lemma:
There exist integers m and n such that a = 7m + p and b = 6n + q.

For $0 \leq p < 7 \Rightarrow$ Maximum value of p will be 6.

For $0 \leq q < 6 \Rightarrow$ Maximum value of q will be 5.

Therefore, the maximum value of p + q will be 11.

Suggest Corrections

thumbs-up

8

Similar questions

Two numbers a and b, when divided by 7 and 6 respectively, leave remainders p and q respectively. What is the maximum value of p + q ?

Q. Two numbers a and b are divided by 7 and 6 respectively. On applying Euclid's Division lemma, a = 7m+p and b = 6n+q. The maximum value of p + q is .

Q. The polynomials

p (x) = 4 x^{3} - 2 x^{2} + p x + 5 a n d, q (x) = x^{3} + 6 x^{2} + p

leave the remainders

a

b

respectively, when divided by

(x + 2)

. Find the value of

p

a + b = 0

The polynomial p(x) and q(x) when divided by x+2 and x-3 leave a remainder of 3 and 5 respectively.
So which of the following is true?

Q. When a number is successively divided by

7, 5

4

, it leaves remainders of

4, 2

3

respectively. What will be the respective remainders when the smallest such number is successively divided by

8, 5

6

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Introduction

MATHEMATICS

Watch in App

explore_more_icon

Explore more

Euclid's Division Lemma

Standard IX Mathematics

Join BYJU'S Learning Program

CrossIcon