Question

if gcd(a,b) =1 and a|bc, then a|c. how to prove?

Answer 1

you can use bezout i think
that is if \((a,b)=1\) then there exists \(x,y\) with \(ax+by=1\)

Answer 2

Yes that's a given clue of the question. but still have no idea of this.