"Il gatto delle ragazze"
I think "The cat belonging to the girls" should be accepted, it is a more likely sentence in English than "the cat of the girls"
"The girls' cat" is what people would most likely say, although it is an apostrophetical nightmare to write. I agree that something the "The cat belonging to/owned by the girls" is better. English doesn't really use "of the" too much