ユークリッドの互除法
Using the Euclidean algorithm the inverse of f modulo "p" and modulo "q", respectively, is computed