The algorithm that finds that largest common divisor by repeated division is named after:
AEhrlich
BEuclid
CEuler
DEdison
Answer & Solution
Correct answer: B. Euclid
1. A division lemma drives it.
2. Divisor and remainder are used again and again.
3. It is Euclid's algorithm.
_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.