Question

Use Euclid division algorithm to find HCF of 786 and 48​

Answer 1

Answer:

Hi mate,✌️ your answer is 3

Step-by-step explanation:

euclid division algorithm states

a=bq+r where b≠0 0≤r<b

786>48

therefore,

786=48×16+21

48=21×2+6

21=6×3+3

6=3×2+0

hence, the h.c.f of 786 & 48 is 3.

Hope it helps you

○★Brainliest please★○

«◇→Follow me←◇»

Answer 2

Answer:

euclid division algorithm states

a=bq+r where b≠0 0≤r<b

786>48

therefore,

786=48×16+21

48=21×2+6

21=6×3+3

6=3×2+0

hence, the h.c.f of 786 & 48 is 3.

Step-by-step explanation: