2025 SSMO Speed Round Problems/Problem 7

Revision as of 11:10, 9 September 2025 by Pinkpig (talk | contribs) (Created page with "==Problem== Positive integers <math>a</math> and <math>b</math> satisfy <math>63a = 40b</math>. The sum of all possible values of <math>\tfrac{\varphi(a)}{\varphi(b)}</math>...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Positive integers $a$ and $b$ satisfy $63a = 40b$. The sum of all possible values of $\tfrac{\varphi(a)}{\varphi(b)}$ is $\frac{m}{n},$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Solution