CN-LEAGUE 2001 Problem 3

An $m\times n(m,n\in \mathbb{N}^*)$ rectangle is divided into some smaller squares. The sides of each square are all parallel to the corresponding sides of the rectangle, and the length of each side is integer. Determine the minimum of the sum of the sides of these squares.