Find g. c. d

144, 233

144, 233

Here, 233 > 144

233 = 144 × 1 + 89

144 = 89 × 1 + 55

89 = 55 × 1 + 34

55 = 34 × 1 + 21

34 = 21 × 1 + 13

21 = 13 × 1 + 8

13 = 8 × 1 + 5

8 = 5 × 1 + 3

5 = 3 × 1 + 2

3 = 2 × 1 + 1

2 = 1 × 2 + 0

The last non- zero remainder is 1.

Therefore, g. c. d (144, 233) = 1