Yes. However, you must use the same code on both devices. Ideally, you should set up your phone and PC at the same time. If you have already set up Google Authenticator on one device, you may need to disable it on the services you use and re-enable with a new code. During the process of getting a new code, you can use the same code on your PC and mobile device. Google steps you through the process, including how to back up your codes.