Help needed in a number theory problem

Revision en1, by skpro19, 2016-08-20 03:13:12

The question is this.

I went through one of the submitted solutions:

I understood that for the solution to exist C must be divisible by g = gcd(A, B);

But, how are we getting the final values for x and y ?

Also, it would be very nice if someone can suggest some nice problems to practice on this topic.

Thanks!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English skpro19 2016-08-20 03:13:12 466 Initial revision (published)