Using euclid division algorithm find the H.C.F of 9367 3451

1.	Using euclid division algorithm find the H.C.F of 9367 3451
Answer» The HCF of 9367 and 3451 is 493. Step-by-step explanation: To find : The HCF of 9367 and 3451 ? SOLUTION : ACCORDING to Euclid ALGORITHM, $\text{Dividend}=\text{Quotient}\times \text{Divisor}+\text{Remainder}$ Divide 9367 by 3451 and start simplifying, $9367= 2\times 3451+ 2465\\\\3451 = 1\times 2465+ 986\\\\2465= 2\times 986+493\\\\986= 2\times 493+ 0$ The HCF of 9367 and 3451 is 493. #Learn more Find the hcf(121,573)by Euclid's algorithm brainly.in/question/3392856

Answer»