Cid looks like he's in his mid 30's or early 40's, and lore says that Gaius was his adoptive father and personal friend of Cid's father, Midas.

So, late 50's Gaius?