Let x be the greatest number such that when 12085, 16914 and 13841 are divided by it, the remainder in each case is same. The sum of digits of x is:
Show answer & explanation
Correct answer: D
Explanation
The correct answer is option 4 i.e. 16.
We need to find the HCF of the differences of the three numbers.
13841 - 12085 = 1756
16914 - 13841 = 3073
16914 - 12085 = 4829
The factors of 1756 = 1, 2, 4, 439, 878, 1756
The factors of 3073 = 1, 7, 439, 3073
The factors of 4829 = 1, 11, 439, 4829
H.C.F = 439.
Sum of digits of HCF = 4 + 3 + 9 = 16