Question

Use euclid division algorithm to find the hcf of 184 ,230 and 276

Answer 1

230/184=1 and reminder 46,184/46=4 and no reminder, after this 276/46=6 and no reminder,So HCF is 46

Answer 2

Answer:

The HCF of 230,184 and 276 is 46.

Step-by-step explanation:

Given : Numbers 184,230,276

To find : The HCF of the numbers using Euclid division algorithm.

Solution :

First we find the HCF of 230 and 184

For a=230 and b=184,we apply the division lemma

$a=bq+r= 230=184\times1+46$

since r is not zero ,so we apply division lemma to find HCF of 184 and 46

$184=46\times4+0$

Since, r=0

So, the HCF of 230 and 184 is 46

Now, we find the HCF of 276 and 46

For a=276,b=46, we apply the division lemma

$a=bq+r=276=46\times6+0$

Since r=0,

so,the HCF of 276 and 46 is 46

and 46 is also HCF of 230 and 184

Therefore, The HCF of 230,184 and 276 is 46.