Scale the movie until one dimension fits on the screen exactly.
In the other dimension, the region between the edge of the movie and the edge of the screen is filled with a black bar. The aspect ratio of the movie is preserved.