[Albion Wilde]

I remember it as "Gallia est omnis divisa in partes tres."

Here is Google's take on it.

[EDINVA]

45 years out of Latin, my memory is that it was
"Omnia Gallia en tres patres divsa est" as, in Latin, the verb always ended the sentence -- but 45 years is a long time ;)