Question

Find the H.C.F. of 396 and 300 using Euclid's algorithm.

• A. 12
• B. 8
• C. 3
• D. 15

Answer 1

The correct option is A 12

396 and 300 are the given numbers.
Using Euclid's algorithm,
$396=300\times 1+96$
$300=96\times 3+12$
$96=12\times 8+0$

Since, the remainder has become 0, the divisor will be the HCF of 396 and 300.
$\therefore$ HCF = 12