Target Exam

CUET

Subject

General Aptitude Test

Chapter

Quantitative Reasoning

Topic

Algebra

Question:

Match List-I with List-II

List-I

List-II

[a, b as given in the Euclidean algorithm, quotient (q), Remainder (r)]

$a = bq+r$

Remainder (r)

(A) $a = 112, b = 7$

(I) $r=1$

(B) $a = 118, b = 9$

(II) $r = 3$

(C) $a = 119, b = 6$

(III) $r = 5$

(D) $a = 115, b = 8$

(IV) $r = 0$

Choose the correct answer from the options given below:

Options:

(A)-(III), (B)-(I), (C)-(IV), (D)-(II)

(A)-(III), (B)-(II), (C)-(IV), (D)-(I)

(A)-(IV), (B)-(I), (C)-(III), (D)-(II)

(A)-(IV), (B)-(II), (C)-(III), (D)-(I)

Correct Answer:

(A)-(IV), (B)-(I), (C)-(III), (D)-(II)

Explanation:

The correct answer is Option (3) → (A)-(IV), (B)-(I), (C)-(III), (D)-(II)

List-I

List-II

[a, b as given in the Euclidean algorithm, quotient (q), Remainder (r)]

$a = bq+r$

Remainder (r)

(A) $a = 112, b = 7$

(IV) $r = 0$

(B) $a = 118, b = 9$

(I) $r=1$

(C) $a = 119, b = 6$

(III) $r = 5$

(D) $a = 115, b = 8$

(II) $r = 3$

Apply Euclidean division:

(A) $a = 112,\ b = 7$

$112 \div 7 = 16$ remainder $0$ → $r = 0$ ⇒ (A) → (IV)

(B) $a = 118,\ b = 9$

$118 \div 9 = 13$ remainder $1$ → $r = 1$ ⇒ (B) → (I)

(C) $a = 119,\ b = 6$

$119 \div 6 = 19$ remainder $5$ → $r = 5$ ⇒ (C) → (III)

(D) $a = 115,\ b = 8$

$115 \div 8 = 14$ remainder $3$ → $r = 3$ ⇒ (D) → (II)