Start learning →

The two main tools introduced for studying real numbers here are prime factorisation and:

AEuler's division algorithm
BEuclid's addition algorithm
CEuler's addition algorithm
DEuclid's division algorithm
Answer & Solution
Correct answer: D. Euclid's division algorithm
1. One deals with divisibility step by step. 2. The other breaks numbers into primes. 3. The pair is Euclid's division algorithm and the factorisation theorem. _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 →
Related questions
Number theory bingoType the numberSort the resultsSmallest or greatest powerSlice the number wordsRun the factor gatesPop the correct answersCatch the prime factors