Greatest Common Factors 10

Let me write it out all together:

600 = 4 * 136 + 56 ... 136 = 2 * 56 + 24 ... 56 = 2 * 24 + 8 ... GCF! ... 24 = 3 * 8 + 0 ... done!

Let's do a couple more and I won't blather as much!

Use the Euclidean Algorithm to find

1725 = 9 * 180 + 105 ... 180 = 1 * 105 + 75 ... 105 = 1 * 75 + 30 ... 75 = 2 * 30 + 15 ... GCF! ... 30 = 2 * 15 + 0

1 2 3 4 5 6 7 8 9 10 11

of 11