Find the largest possible positive integer that will divide 398, 436, and 542 leaving remainder 7, 11, 15 respectively.
(Ans: 17)
Ans: The required number is the HCF of the numbers
Find the HCF of 391, 425 and 527 by Euclid's algorithm
∴ HCF (425, 391) = 17
Now we have to find the HCF of 17 and 527
527 = 17 ? 31 +0
∴ HCF (17,527) = 17
∴ HCF (391, 425 and 527) = 17