Finding Inverses of Elements in
Z
n
This program finds the inverse of a in
Z
n
Enter
a
(a nonzero integer less than n below):
Enter
n
(a nonzero integer):
Result
The inverse of a in
Z
n
is: