I was reading that Luke was probably written before the destruction of the temple. Did that one have a prediction of the destruction? Besides Matthew, which of the Gospels had one?
I would think all three of the Synoptic Gospels would have such a prediction in them. In Matthew, Mark and in Luke, Jesus speaks of Jerusalem’s demise but yes, in veiled language as you can expect the Pharisees were already scandalized by him.
All the Synoptics have Jesus predicting the destruction of the Temple, as does John (though he puts a slightly different spin on it - see John 2).
I'd go with Mark, which seems to be the earliest Gospel, written prior to the Temple's destruction.