An integer a has an inverse modulo m if and only if the greatest common divisor of a and m is equal to 1, written as . If the greatest common divisor between a and m is greater than 1, then there is no inverse modulo m.
Conditions: a is an integer.; m is the modulus.; (a,m) denotes the greatest common divisor of a and m.
An integer a has an inverse modulo m if and only if the greatest common divisor of a and m is equal to 1, written as . If the greatest common divisor between a and m is greater than 1, then there is no inverse modulo m.
Conditions: a is an integer.; m is the modulus.; (a,m) denotes the greatest common divisor of a and m.