Vasya cut out a rectangle of size $$$m \times n$$$ cells from paper. Petya, at each step, cuts out the largest possible square from the rectangle and keeps it. Write a program to determine how many squares will Petya eventually have?

Consider the example. Suppose the initial rectangle has a size of 3 x 5. In the first step, Petya will cut out a 3 x 3 square, leaving a rectangle of 3 x 2. In the second step, Petya will cut out a 2 x 2 square, leaving a rectangle of 1 x 2. In the third step, Petya will cut out a 1 x 1 square, and in the fourth step, he will take the remaining 1 x 1 square. In total, he will have 4 squares.