Question

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

Answer 1

Mate here is your answer

Answer 2

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

https://brainly.in/question/3392856