Abstract: In this paper an improved architecture of Extended-Euclidean Algorithm (EEA) for finding Modular Multiplicative Inverse (MMI) and Jacobi symbol is proposed. Implementation is done using ...

I'm looking for what the title says. Euclidean algorithm works and is fast for just a pair of numbers, but I don't see any obvious generalizations. A quick googling didn't turn up anything too ...