Question

Use euclids algorithm to find hcf of 18864 and 6078

Answer 1

pls mark brainliest if it helped

Answer 2

HCF of 18864 and 6078 is 6.

Step-by-step explanation:

Given : Number 18864 and 6078.

To find : HCF using Euclid algorithm ?

Solution :

Euclid algorithm state that,

$\text{Dividend}=\text{Quotient}\times \text{Divisor}+\text{Remainder}$

Divide 18864 by 6078,

$18864=6078\times 3+630$

$6078=630\times 9+408$

$630=408\times 1+222$

$408=222\times 1+186$

$222=186\times 1+36$

$186=36\times 5+6$

$36=6\times 6+0$

Remainder is 0 so HCF is 6.

Therefore, HCF of 18864 and 6078 is 6.

#Learn more

Find LCM and HCF by mere observations..24,5

https://brainly.in/question/5826001