The shortest distance between cities

Two cities on Earth surface (assume it is a sphere with the radius ) have the coordinates and , where is the latitude, and is the longitude. Find the shortest distance between the cities. Hint: Arc of the circle passing through the center of the Earth.