Question

Using Euclid's division algorithm find HCF of $455$ and $42.$

• A. $10$
• B. $54$
• C. $7$
• D. $12$

Answer 1

The correct option is C $7$

$455=42\times 10+35$
$42=35\times 1+7$
$35=7\times 5+0$, so $7$ is the HCF of $455$ and $42$.
Therefore, $C$ is the correct answer.