Home » Aptitude » LCM and HCF » Question
  1. The largest number, which divides 25, 73 and 97 to leave the same remainder in each case, is
    1. 24
    2. 23
    3. 21
    4. 6
Correct Option: A

We know that the largest number which when divide the numbers a, b and c give remainders as p, q, r respectively is given by H.C.F. of (a – p), (b – q) and (c – r).
Let t be the remainder.
Then, (25 – t ), (73 – t ), and (97 – t ) Will be exactly divisible by the required number.
∴ Required number = HCF of (73 – t ) – (25 – t ), (97 – t ) – (73 – t ) and (97 – t ) – (25 – t )
Required number = HCF of (73 – 25), (97 – 73), and (97 – 25) = HCF of 48, 24 and 72 = 24



Your comments will be displayed only after manual approval.