Browse · MATH
Printjmc
number theory senior
Problem
The four consecutive digits , , and are used to form the four-digit numbers and . What is the greatest common divisor of all numbers of the form ?
Solution
We have Adding these gives Furthermore, since are consecutive, we have , , and , so that Hence, It follows that must divide any number of the given form. To see that no higher number must divide it, if we take and , we get the numbers and , whose greatest common factor is indeed .
Final answer
1111