Question

find the largest number which divides 546,437,400 leaving remainder 19,12,9 respectively.

Answer 1

subtracting the remainder with the corresponding number we get,

546-19=527

437-12=425

400-9=391

H. C. F of 527,425,391= 17

therefore the largest no. is 17 which divides 546,437and 400 leaving remainder 19,12 and 9 respectively