Is it possible to use 2-step verification with multiple accounts on a phone?

Using 2-step verification with Google Authenticator on an Android handset provides good security for accessing Gmail and other Google services. What I am curious about is whether Google Authenticator can provide support for all Gmail accounts on the phone (multiple Gmail accounts can be added to a single handset under the Accounts menu in Settings). Will both accounts authenticate using the same codes?