Yes they use the same repositories.
basically they are both front ends for apt, one is text, the other is GUI. I don't think there is any difference in the way they handle packages and dependencies
Personally I prefer aptitude
from the command line in Debian. There are differences between how apt-get and aptitude handle certain things.