Question

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 .

• A. 11
• B. 7
• C. 5
• D. 6

Answer 1

The correct option is A 11

$\text{Given: a = 7m + p. By Euclid's}\text{Division Lemma,}0\le p<7\text{For}0\le p<7\Rightarrow \text{Maximum value of p will be 6.}$

$\text{Given: b = 6m + q. By Euclid's}\text{Division Lemma,}0\le q<6\text{For,}0\le q<6\Rightarrow \text{Maximum value of q will be 5.}$

$\text{The maximum value of p + q will be}6+5=11.$