Hi, my problem is this one:(adsbygoogle = window.adsbygoogle || []).push({});

____

G.C.D of (m,n)=1

x ≡3 (mod n)

x ≡2 (mod m)

Find x.

______

Just kindly tell me which subjects shall I study, and kindly give me some quick web references...

web articles, web pages, etc...

I'm around this problem and I can't find anything.

I know that

[tex]x=q_1 n+3[/tex]

[tex]x=q_2 m +2[/tex]

and i know the fraction [tex]\frac{m}{n}[/tex] is irredutible, but which next steps shall I give?

Thank you

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Finding x through mod regarding G.C.D

**Physics Forums | Science Articles, Homework Help, Discussion**