Question

The greatest number which divides 170 and 250 lrleaving remainder 2 and 5 respectively

Answer 1

Answer:

The required number is the HCF of the numbers,

170 - 2 = 168

250 - 5 = 245

Then by EUCLID'S ALGORITHM HCF of 245 & 168,

245 = 168×1 + 77

168 = 77×2 + 14

77 = 14×5 + 7

14 = 7×1 + 0

Clearly. The HCF of 245 & 168 is 7