Question

The HCF of $135$ and $225$ using Euclid algorithm is

• A. $41$
• B. $42$
• C. $43$
• D. $45$

Answer 1

The correct option is D $45$

According to the definition of Euclid's theorem,

$a=b\times q+r$ where $0\le r<b.$

$225=135\times 1+90$ [by Euclid"s algorithm]
$135=90\times 1+45$
$90=45\times 2+0$
$\therefore$ HCF of $135$ and $225$ is $45$.

So, option $D$ is correct.