Year: 2018
Type: preprint
Abstract: We propose a new algorithm solving the extended gcd problem, which provides a solution minimizing one of the two coordinates. The algorithm relies on elementary arithmetic properties.
Source: arXiv (Cornell University)
Authors: Wolf, Marc, Wolf, François, Coz, Corentin Le
Language: English
Subfield: Information Systems
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2891934239