Skip to main contentSkip to solution

Match the LIST-I with LIST-II

LIST-I (For given Euclidean Algorithm, a = bq + r, Where a & b are real)LIST-II Values of q and r
A. a = -112, b = -7I. q = -13, r = 1
B. a = 118, b = -9II. q = 14, r = 3
C. a = -109, b = 6III. q = -19, r = 5
D. a = 115, b = 8IV. q = 16, r = 0

Choose the correct answer from the options given below:

Solution

✅ Correct Option: 3

Use a=bq+ra = bq + r with 0≤r<∣b∣0 \le r < |b|.

A: −112=(−7)(16)+0-112 = (-7)(16) + 0, so q=16q=16, r=0r=0 (IV).

B: 118=(−9)(−13)+1118 = (-9)(-13) + 1, so q=−13q=-13, r=1r=1 (I).

C: −109=6(−19)+5-109 = 6(-19) + 5, so q=−19q=-19, r=5r=5 (III).

D: 115=8(14)+3115 = 8(14) + 3, so q=14q=14, r=3r=3 (II).

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question