Take a pair of natural numbers and divide the larger by the smaller with a remainder (if the numbers are equal, divide one by the other). Form a new pair out of the quotient and the remainder and repeat the process. As soon as one of the numbers is zero, stop the calculations. Prove that if we start with numbers not exceeding 1988, no more than six divisions will be needed.