Problem

Source: 2018 Taiwan APMO preliminary

Tags: number theory



Let $k,x,y$ be postive integers. The quotients of $k$ divided by $x^2, y^2$ are $n,n+148$ respectively.($k$ is divisible by $x^2$ and $y^2$) (a) If $\gcd(x,y)=1$, then find $k$. (b) If $\gcd(x,y)=4$, then find $k$.