Cutting into Squares#2612
A piece of paper has dimensions A \times B. Each time, cut out the largest possible square from the strip until only squares remain. How many squares will be obtained in total?
The program receives two integers, and (1 \leq A, B \leq 10^9).
Output the total number of squares obtained.
Example 1