When does a have a multiplicative inverse mod m if a is an integer and m > 2 is a positive integer?
a) gcd(a, m) = 1
b) gcd(a, m) = 2
c) gcd(a, m) > 1
d) gcd(a, m) = 0