The greatest number that will divide 398, 437 and 5425 leaving 7, 12 and 2 as remainders, respectively, is :

Options
a) 11
b) 15
c) 17
d) 19

Solution

As per question
Numbers = 398 , 437 , 5425
Remainder = 7 , 12 , 2
Subtract the Remainder from numbers = 391 , 425 , 5423
Factors of No. 391 = 17 x 23
425 = 17 x 5 x 5
5423 = 17 x 11 x 29
H.C.F. 17
Greatest No. is = 17

Ans: c) 17