find the largest number that will divide 398,436 & 542 leaving remainder 7,11 &15 respectively

find the largest number that will divide 398,436 & 542 leaving remaind

1.	find the largest number that will divide 398,436 & 542 leaving remainder 7,11 &15 respectively
Answer» The largest positive integer that will divide 398, 436 and 542 leaving reminders 7, 11 and 15 respectively is the HCF of the numbers (398 – 7), (436 – 11) and (542 – 15) i.e. 391, 425 and 527.HCF of 391,425 and 527:HCF of 425 and 391:425 = 391 × 1 + 34391 = 34 × 11 + 1734 = 17 ×2 + 0HCF of 425 and 391 = 17527 = 17 × 31Similarly, HCF of 17 and 527 = 17So, HCF of (391,425 ,527) = 17∴ Required number is 17.