Euclidean algorithm
Using the Euclidean algorithm the inverse of f modulo "p" and modulo "q", respectively, is computed