Question

Euclid algorithm to find the HCF of 340 and 412

Answer 1

Step-by-step explanation:

hope it helps u........

Answer 2

The HCF of 340 and 412 is 4.

Step-by-step explanation:

To find : The HCF of 340 and 412 ?

Solution :

According to Euclid algorithm,

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

Divide 412 by 340 and start simplifying,

$412 = 1\times 340+ 72\\\\340 = 4\times 72+ 52\\\\72 = 1\times 52+ 20\\\\52 = 2\times 20 + 12\\\\20 = 1\times 12 + 8\\\\12 = 1\times 8+ 4\\\\8 = 2\times 4+ 0$

The HCF of 340 and 412 is 4.

#Learn more

Find the hcf(121,573)by Euclid's algorithm

https://brainly.in/question/3392856