There are a couple of ways to figure out the GCF. One is just trying out what 12 and 16 are both divisible by.
12 can be divided by 12, 6, 4, 3, 2, and 1
16 can be divided by 16, 8, 4, 2, and 1
You can compare and see that the largest number they both have is 4.
You can also do a factor tree for each number and see how many prime numbers you have in common for both.
You do a factor tree by dividing the number into smaller numbers and dividing those until you can't divide anymore.
A factor tree for 12 is -
12
2 6
2 3
A factor tree for 16 is -
16
2 8
4 2
2 2
They both have 2 sets of 2 in common, 2 * 2 = 4