Extended gcd of quadratic integers
Discrete Mathematics
2010-02-25 v1
Abstract
Computation of the extended gcd of two quadratic integers. The ring of integers considered is principal but could be euclidean or not euclidean ring. This method rely on principal ideal ring and reduction of binary quadratic forms.
Keywords
Cite
@article{arxiv.1002.4487,
title = {Extended gcd of quadratic integers},
author = {Abdelwaheb Miled and Ahmed Ouertani},
journal= {arXiv preprint arXiv:1002.4487},
year = {2010}
}
Comments
3 pages