alleryUsing 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.**
Keep practising Number Systems
Browse all Number Systems questions for Andhra Pradesh SSC (Class 10), or explore more Mathematics topics.
Related questions
Which of the following is not a polynomial in the variable $x$?The zero of the linear polynomial $ax+b$ with $a\neq 0$ isFor the polynomial $p(x)=x^2-3x-4$, what is the value of $p(-1)$?Which statement is true for a polynomial of degree $n$?If $\alpha$ and $\beta$ are the zeroes of the quadratic polynomial $ax^2+bx+c$ with $a\neqThe zeroes of the quadratic polynomial $x^2+7x+10$ areA quadratic polynomial has sum of zeroes $-3$ and product of zeroes $2$. Which of the follIf $\alpha,\beta,\gamma$ are the zeroes of the cubic polynomial $ax^3+bx^2+cx+d$, then $\a