You can scan the same QR code with multiple devices or (less secure but mayve reasonable) save the code somehow.

Some apps also let you export the token (but definitely not Google Authenticator, that app's data doesn't even get backed up).