Ответ:

Христофор Колумб должен был под испанским флагом плыть на запад, пока не достигнет сказочных стран, где, по слухам, находились бесчисленные клады и сокровища.

Грамматические основы: Колумб должен был плыть; он достигнет; клады и сокровища находились.

Предложение сложное.