The passkey I use for Google syncs to multiple devices, so that's how I handle it. That and a backup code stored in a separate location.