Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

An eight-digit integer is formed by repeating a positive four-digit integer. For example, 25,632,563 or 60,786,078 are integers of this form. What is the greatest common divisor of all eight-digit integers of this form?
Solution
If the repeated four-digit integer is , then the eight-digit integer is . So all numbers in this form share the factor 10001. Consider and . After dividing out the factor 10001, 1000 and 1001 share no nontrivial factors, so the greatest common divisor must be exactly .
Final answer
10001