Question

How to find hcf of 3 numbers using euclid's division lemma?

Answer 1

HCF of 3 numbers 5, 6 and 154 using Euclid’s division lemma is 1.

Given:

Consider 3 numbers 5, 6 and 154.

Step1:  

Find HCF of 6 and 154

$\begin{array}{l}{154=6 \times 25+4} \\ {6=4 \times 1+2} \\ {4=2 \times 2+0}\end{array}$

HCF of 6 and 154 is 2.

Step2:  

Find HCF of 2 and 5

$\begin{array}{l}{5=2 \times 2+1} \\ {2=1 \times 1+0}\end{array}$

HCF of 2 and 5 is 1

HCF of 5, 6 and 154 is 1.

Answer 2

Answer:

1

Explanation:

answer is 1 as they all are co-primes