Question

find HCF of 245 and 1029 by Euclid division Lemma​

Answer 1

Answer:

) we have to subtract 5 from each number & then find the H.C.F

245-5=240  & 1029-5=1024

HC.F of 240 & 1024 by Euclid division lemma (a=bq+r)

a=1024  & b=240

a=bq+r

1024= 240*4 +64

240= 64*3 +48

64= 48*1 +16

48 = 16*3 +0

H.C.F is 16

Hence the required number is 16

----

Step-by-step explanation:

mark as braniest please

Answer 2

Answer:

a=bq+r

since 1029>245

there fore a=1029 and b=245

Step-by-step explanation:

1029=245×4+139

245=139×1+106

139=106×1+23

106=23×4+14

23=14×1+9

14=9×1+5

9=5×1+4

5=4×1+1