Ive got the question: "For non-zero intergers a, m and n, prove that if a is a factor of mn, then a is also a factor of hcf(a,m) x hcf(a,n)"

I've been told to use integral linear combination but I don't see how that is relevent??

Any help at all would be much appreciated