For (a), do you know the fact that every integer can be expressed as a product of primes, and the prime factorization of the gcf?
and that ?
In this case, which shows the gcf(a, a^2) = a.
For (b) and (c), by inspection, I would most likely recourse to integer sums. They look tricky though.