Gcd

This problem arose a couple of months ago in a competition at work. I promised I'd work on it, so here it is.

Three new problems for today. I submitted the third one (*GCD Table*), during the competition and received **WA** but today I nailed it.