MathDB
Gcd, quotient

Source: 2018 Taiwan APMO preliminary

November 10, 2020
number theory

Problem Statement

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