Practice free →
HomeUP Board Class 10 › Mathematics › Using Euclid's division algorithm, what is the H…

Using Euclid's division algorithm, what is the HCF of 135 and 225?

A15
B25
C35
D45
Answer & Solution
Correct answer: D. 45
Apply the algorithm: $225=135\times 1+90$, then $135=90\times 1+45$, and $90=45\times 2+0$. When the remainder becomes 0, the last divisor is the HCF. Hence the HCF is 45.
Solve this in the app — UP Board Class 10 practice & 24k+ MCQs →
Related questions