Start learning →

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._
Practise this question with Quill — CAT →

Keep practising HCF and LCM

Browse all HCF and LCM questions for CAT, or explore more Quantitative Aptitude topics.

Start a HCF and LCM lesson →