Question

Find g.c.d. of 736 and 85 by using Euclid's algorithm.

Answer 1

heya friend✋✋

here's your answer
$736 = 85 \times 8 + 56 \\ 85 = 56 \times 1 + 29 \\ 56 = 29 \times 1 + 27 \\ 29 = 27 \times 1 + 2 \\ 27 = 1 \times 13 + 1 \\ 2 = 1 \times 2 + 0 \\ \\ therefore \: hcf = 1$


hope it helps u

Answer 2

Step-by-step explanation:

736=85×8+56

85=56×1+29

56=29×1+27

29=27×1+2

27=1×13+1

2=1×2+0

thereforehcf=1