Pokemon don't gain CP at a gym. Successfully training at a gym raises only that gym's "prestige," and consequentially, the gym's level.
The only way to increase the CP of your Pokemon is by using Stardust to power them up or evolve them.
The purpose of a gym is to put a Pokemon on it to defend it which can earn you 10 gold coins each (max 100) per 21 hours. You can collect them in the shop at the right top. This can be done straight after or you can wait.
Can more than two players simultaneously battle a gym?
Yes, but not in the double battle style seen in the Gameboy/DS games. Both are battling in separate battles to reduce the prestige of the gym and thus take it down.
As @Teaganator describes in his/her comment below: "You can be in the same battle instance with a teammate battling a gym. How that works it both players take damage as if they were alone, but they both deal damage at the same time."
You can also tell if you are battling with someone else because an icon will appear on the left side of the screen under your Pokemon's health that will tell you the nu
Can gym members of X and Y fight together against gym Z?
I would assume so, only because of the way I understand battling a gym as explained above. Both are trying to reduce the prestige of the gym.
Do players teaming up together have to start the battle within a window of
time or simply as long as a battle is in session?
No need to start at the same time because you aren't battling together as a unit. Just attacking the gym simultaneously.
I don't know for sure, but from what I witnesses last night, as long as the second(or subsequent) person joins while the first(or previous) is battling, they will be grouped into the same battle. Now I'm not sure if starting at the same time will cause a problem and create 2 "instances" of the battle. I would hope/assume not though.
Can you team battle at your own gym with players of the same color?
I'm going to assume instead of battle you mean train. In which case yes, multiple members of the same team can train on a allied gym at the same time.
This I do not know. I didn't test this last night. I encourage those in the comments to chime in and I can edit this part.
In the event that you and an ally remove the prestige from an opposing
faction's gym, what dictates who places a pokemon there?
Whoever gets their Pokemon in first. If you're playing with a friend or someone on your team you might want to coordinate what you're putting in. If you think you and a mutual enemy took down the gym then you want to get a Pokemon in there ASAP to claim it.
Edit Note: Last night after defeating an enemy gym, 3 players put in 3 Pokemon immediately after taking down the gym. I wasn't aware you could do this. I thought you had to put in one, increase prestige, put in another, etc. Was this a glitch? And if not could someone explain this to me?
In Conclusion:
There is no special condition when battling as a team. You are concentrating your efforts with another player to reduce the prestige of an enemy gym or raise the prestige of an allied gym faster.
Also I was REALLY wrong initially.
Also, thanks to users Theyna and Teaganator in the comments for being right when I was wrong.
Best Answer
The only way to remove Pokemon and in turn a team from a gym is by lowering the Prestige of the gym down to zero. Every time you defeat a single Pokemon in the gym, it lowers the prestige by a little bit, with a bonus for defeating every Pokemon in the gym.
To answer your second question, yes, a gym can theoretically be held forever by a single team if no one decides to fight it.