GCD & LCMeasy
0:00.0

A linear congruence ax1(modn)ax \equiv 1 \pmod{n} (asking for a multiplicative inverse of aa modulo nn) has integer solutions if and only if which condition holds?