For all integers a and positive integers m and n, if a is congruent to 1 (mod m) and a is congruent to 1 (mod n), then a is congruent to 1 (mod mn)
Printable View
For all integers a and positive integers m and n, if a is congruent to 1 (mod m) and a is congruent to 1 (mod n), then a is congruent to 1 (mod mn)
This is true iff $\displaystyle (m,n)=1 $.
See here.