Sign in
Please select an account to continue using cracku.in
↓ →
Find the largest number which divides 64, 136, and 238 to leave the same remainder in each case.
Let us assume that largest number be A and the common remainder to be B.
64 = Ax + B
136 = Ay + B
238 = Az +Β B where x, y and z are quotients.
Subtracting 1st equation from 2nd, we get:Β 72 = A(y - x). So, A must be a factor of 72.
Subtracting 2nd equation from 3rd, we get: 102 = A(z - y). So, A must be a factor of 102.
Subtracting 1st from 3rd, we get: 174 = A(z - x). So, A must be a factor of 174.
So, the HCF of 72, 102 and 174 is 6 which means that the maximum value that A can take is 6.
Was this solution helpful?
Create a FREE account and get:
Book Free CAT Mentorship
Get personalized CAT strategy from a 99%iler
500+ students mentored
OTP Verification
Enter the 6-digit code sent to your phone
Booking Summary
Enter OTP
Didn't receive the OTP?
Start your IIM journey with the right preparation and crack CAT 2026.
Educational materials for CAT preparation