A quick question this time. I have a number n and number a. Both positive integers such that .

How can I prove the existence of a number c such that

Obviously I can't use the Euclidean algorithm since I have no specific relation between a and n. How can I prove existence of c? (Or can't I?)

Thanks!

-Dan