Match the following-
tabularll
Column-I & Column-II
(\(a, b\) as given in Euclidean Algorithm \(a = bq + r\)) & (Values of \(q\) and \(r\))
(a) \( a = -112, b = -7 \) & (I) \( q = -13, r = 1 \)
(b) \( a = 118, b = -9 \) & (II) \( q = 14, r = 3 \)
(c) \( a = -109, b = 6 \) & (III) \( q = -19, r = 5 \)
(d) \( a = 115, b = 8 \) & (IV) \( q = 16, r = 0 \)
tabular
Choose the correct answer from the options given below: