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 6, 2026 👤 scraface Mar 06, 2026