Continuing, 42 = 35 times 1 plus 7, then 35 = 7 times 5 plus 0. The largest common divisor is:
A9
B7
C5
D3
Answer & Solution
Correct answer: B. 7
1. The last non-zero remainder is the answer.
2. That value is 7.
3. The highest common factor is 7.
_Source: syllabus Mathematics, Chapter 1, Real Numbers._
Keep practising HCF and LCM
Browse all HCF and LCM questions for CAT, or explore more Quantitative Aptitude topics.