Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Let and be any two odd numbers, with less than . The largest integer which divides all possible numbers of the form is:
Solution
First, factor the difference of squares.Since and are odd numbers, let and , where and can be any integer.Factor the resulting expression.If and are both even, then is even. If and are both odd, then is even as well. If is odd and is even (or vise versa), then is even. Therefore, in all cases, can be divided into all numbers with the form . This can be confirmed by setting and , making . Since is not a multiple of and is less than , we can confirm that the answer is .
Final answer
8