Question

Using Euclid 's division algorithm find HCF of 274170and 17017?????????
step by step
Plz solve it. ​

Answer 1

Step-by-step explanation:

a = bq + r

274170 >17017

274170 = 17017 *____ +___

Continue this step till the remainder is 0.

The divisor in the place of 17017 is the HCF

Answer 2

Step-by-step explanation:

Euclid's division algorithm

a=bq+r

271470=17017 q +r

271470=17017(15)+16215

17017=16215(1)+802

16215=802(20)+175

802=175(4)+102

175=102(1)+72

102=72(1)+30

72=30(2)+12

30=12(2)+6

12=6(2)+0

Therefore HCF of 271470&17017 is 6