The Group D encounter in Mongomo appeared to be heading for a dour stalemate as the game entered added time at 0-0.
However, Gyan - who recovered from malaria in time to feature - sparked Ghanaian celebrations with a well-taken 92nd-minute finish.
Gourcuff was particularly disappointed as he felt his team put in an improved showing from their opening victory over South Africa, but suggests the defeat does not change how Algeria will approach their final group match with Senegal.
"It's cruel to lose the game at the last minute," he said.
"But it does not fundamentally change the approach to the last match.
"We were more consistent than against South Africa, we were better with our organisation and defensive solidity."
Gourcuff also feels that the quality of the pitch at the Estadio de Mongomo played a part in Algeria's defeat.
"[We were] unable to find rhythm, because of the condition of the pitch," he added.
Watch every match of the Africa Cup of Nations LIVE on British Eurosport HD or sign up to Eurosport Player and follow the action on mobile, tablet and other devices: www.eurosportplayer.com
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
