Question

Find the hcf of 45and1225 using euclids division algorithm

Answer 1

$\huge\text{\underline{Answer}}$

$\bold\red{H.C.F = 5 }$

Let a = 1225 and b = 45

By using euclid division algorithm,

$\boxed{\sf{</strong><strong>a</strong><strong> </strong><strong>=</strong><strong> </strong><strong>bq</strong><strong> </strong><strong>+</strong><strong> </strong><strong>r</strong><strong>}}$

where,

q is quotient

r is remainder

$\implies$ $\bold{1225 = 45 × 27 + 10 }$

$\implies$ $\bold{45 = 10 × 4 + 5}$

$\implies$ $\bold{10 = 5× 2 + 0 }$

At this the remainder is 0.

hence,hcf is = 5