Start learning →

Using Euclid's algorithm, the HCF of 96 and 404 is

A2
B4
C8
D16
Answer & Solution
Correct answer: B. 4
1. $404 = 96\times4 + 20$; $96 = 20\times4 + 16$; $20 = 16\times1 + 4$; $16 = 4\times4 + 0$. 2. The last non-zero remainder is 4. 3. So HCF(96, 404) = 4. _Source: Karnataka SSLC (KSEEB) Class 10 Mathematics, Ch8 'Real Numbers', §8.2_
Practise this question with Quill — Karnataka SSLC (Class 10) →

Keep practising Real Numbers

Browse all Real Numbers questions for Karnataka SSLC (Class 10), or explore more Mathematics topics.

Start a Real Numbers lesson →
Related questions
Compare these factor totalsThe largest number that divides both 60 and 96 exactly (their HCF) isThe decimal expansion of an irrational number isThe sum of a rational number and an irrational number is alwaysThe product of the HCF and LCM of the numbers 8 and 20 isThe prime factorisation of 140 isIf the HCF of two numbers is 9 and their LCM is 90, and one number is 18, the other numberThe LCM of 12 and 18 is