Using paper and pencil and the algorithm based on the Extended Euclidean algorithm, compute the following multiplicative inverses (or explain why they don’t exist). See Figure 7.22 for a reminder 1....

Using paper and pencil and the algorithm based on the Extended Euclidean algorithm, compute the following multiplicative inverses (or explain why they don’t exist). See Figure 7.22 for a reminder

1. 17−1in Z23

2 7−1in Z25

3. 9−1in Z33

Figure 7.22: A reminder of two algorithms.