# How to change the modulus of congruence

1. Oct 26, 2015

### arpon

Suppose we have $a \equiv 0 (mod~ m)$. And, $a \equiv b (mod~ n)$. Is there any way to relate $b$ with $m$ and $n$ ?

2. Oct 26, 2015

### Staff: Mentor

Your first equation is equivalent to a = k1m, and the second is equivalent to a = k2n + b.