most citedNew algorithms for modular inversion and representation by binary quadratic forms arising from structure in the Euclidean algorithm

1 citations · 1 across the 2 of their papers we have counts for

collaborators
Showing math.NTShow all

1 paper · 1 filter

math.NT2014★ 1 cited

New algorithms for modular inversion and representation by binary quadratic forms arising from structure in the Euclidean algorithm

Christina Doran, Shen Lu, Barry R. Smith

We observe structure in the sequences of quotients and remainders of the Euclidean algorithm with two families of inputs. Analyzing the remainders, we obtain new algorithms for com…