I am speaking only hypothetically, not from experience, but:
I doubt you can use the keyboard how you want. Most likely, it can only be "paired" to one device at a time. That's way too annoying a process to do constantly.
I'd suggest a non-Bluetooth wireless setup, plus a USB KVM that can switch the whole shebang (including the USB receiver) from one machine to the other.
tooki