Let $d = \gcd(a,b)$. Then we can write $a = dx$, $b = dy$, where $\gcd(x,y) = 1$. Since $a + b = 1000$, we have: - AMAZONAWS 📅 March 11, 2026 👤 scraface Mar 11, 2026