"The people I knew who went to Gordonstoun and Loretto always referred to them as "public schools"."

As I said the traditional term in Scotland is private school, and that is still what most people tend to call them,though the term now used by the schools themselves is independent. The other two schools are two of the most well known Edinburgh private schools.