Start learning →

Using Euclid's division method, what is the HCF of 252 and 105?

A14
B7
C42
D21
Answer & Solution
Correct answer: D. 21
252 = 2 x 105 + 42, then 105 = 2 x 42 + 21, then 42 = 2 x 21, so the HCF is 21.
Practise this question with Quill — RRB NTPC →

Keep practising LCM and HCF

Browse all LCM and HCF questions for RRB NTPC, or explore more Mathematics topics.

Start a LCM and HCF lesson →
Related questions
RRB NTPC · HCF and LCM CalculationsFind the Least Common Multiple (LCM) of the numbers 12 and 18:Find the Highest Common Factor (HCF) of 24 and 36:RRB NTPC · Find LCM of Number PairsFor a > b, common divisors of a and b are identical to common divisors of b andFor any positive integer a, what is the value of gcd(a, a)?How is the least common multiple of a and b computed using their GCD?Two positive integers are coprime or relatively prime if their GCD equals