Home › Karnataka SSLC (Class 10) › Mathematics › Real Numbers › Using Euclid's algorithm, the HCF of 96 and 404 is
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_
Related questions
The 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 isA rational number $\dfrac{p}{q}$ (in lowest terms) has a terminating decimal expansion if The 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