2025 SSMO Relay Round 5 Problems/Problem 3

Revision as of 11:44, 9 September 2025 by Pinkpig (talk | contribs) (Created page with "==Problem== Let <math>T = TNYWR.</math> How many positive integers <math>n</math> satisfy <cmath>\operatorname{lcm}(\operatorname{gcd}(n, n^2 + T^2), \operatorname{gcd}(T, n^...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Let $T = TNYWR.$ How many positive integers $n$ satisfy \[\operatorname{lcm}(\operatorname{gcd}(n, n^2 + T^2), \operatorname{gcd}(T, n^2 + T^2)) = \operatorname{lcm}(n, T)?\]

Solution