Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Let be a positive integer. How many different values can attain?
Solution
Let , so divides both and . Then divides . Therefore, can only be 1, 2, 3, or 6.

If , then .

If , then .

If , then .

If , then .

Hence, all the values 1, 2, 3, and 6 are attainable, for a total of possible values.
Final answer
4