Question

find the HCF of 136 and 208 and express it in the form 136q + 208r.​

Answer 1

Answer:

q = -3

r = 2

All the best

Mark me brainliest

Step-by-step explanation:

Euclidean algorithm

Dividend = Divisor × quotient + Remainder

208=136×1+72

136=72×1+64

72=64×1+8

64=8×8+0

Hcf =8

8 = 136q+208r

and

72=64×1+8

well rewrite

8 = 72-64

8 = 208-136 -(136-72)

8 = 208-136-136+72

8 = 208-136-136+208-136

8 = 136×(-3 ) + 208×(2)

8 = 136q + 208r

Well

q= -3

r = 2

Verify:

8 = 136 × (-3) + 208(2)

8 = -408 + 416

8 = 8

All the best

Mark me brainliest and flw me