1.

Euclid algorithm to find the HCF of 340 and 412

Answer»

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

brainly.in/question/3392856



Discussion

No Comment Found

Related InterviewSolutions