AFAIR GPG will generate a small bit of random data and use that to encrypt the message. For each recipient, tt then encrypts that new key (which is only ~100 by

AFAIR GPG will generate a small bit of random data and use that to encrypt the message. For each recipient, tt then encrypts that new key (which is only ~100 bytes) with that recipients private key.