In this paper, based on continued fractions algorithm and branching-bounding algorithm, a new algorithm applied in cutting a long rectangular sheet into several sections is put forward.