Question

Using Euclid’s Division Algorithm find the HCF of 17,23 and 91

Answer 1

I hope this answer is helpful to you

Answer 2

Given :

Numbers : 17, 23 and 91

To find : HCF of 17, 23 and 91 = ?

Solution :

Using the Euclid's Division Algorithm, we get that :

$a=bq+r$

So, it becomes,

$91=23\times 3+22\\\\23=22\times 1+1\\\\22=1\times 22+0$

So, HCF of 91 and 23 = 1

Now, we will find hcf of 1 and 17,

which is equal to 1

Hence, the HCF of 17,23 and 91 = 1