Question

find g.c.d of 144 and 233 Fundamental theorem of arithmetic

Answer 1

Answer:

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=2×1

so hcf is always 1

Answer 2

yes it is correct the answer given by him or her is the correct answer