Find the largest number that will divide 398, 436 and 542 leaving remainders 7,11 and 15 respectively.

Explanation

Clearly, the required number is the HCF of the numbers `398-7=391,436-11=425`and `542-15=527`


First we find the HCF of `391` and `425` by Euclids algorithm as given below.


CLearly, HCF of `391` and `25` is `17`


Let us know the HCF of `17` and the third number `527` by Euclids algorithm:


...