Question

using Euclid's division algorithm, find the hcf of 84,90 and 120

Answer 1

By using euclid division lemma
90=84×1 +6
by using euclid division lemma
84=6×14 +0
by using euclid division lemma

120=6×20+0
so hcf is 6

Answer 2

Answer:

Highest common factor of  84,90 and 120 is 6

Step-by-step explanation:

Given 3 numbers 84, 90 and 120. we have to find the HCF of above 3 by Euclid division algorithm.

We know, Euclid algorithm lemma, a = bq + r where 0 ≤ r < b  

where a is dividend, b is divisor, q is quotient and r is remainder

First we find the HCF of first two numbers i.e of 84 and 90

$90=84\times 1+6$

$84=6\times 14+0$

Remainder is 0 implies HCF is 6.

Now, we find the HCF of 6 and 120

$120=6\times20+0$

⇒ HCF is 6

Hence, highest common factor of  84,90 and 120 is 6