@article{Borosh&Hensley:1979,
	key = "Borosh and Hensley 1979",
	author = "I. Borosh and E. Hensley",
	title = "Elementary Problem 2766",
	journal = AMM,
	volume = 86,
	year = 1979,
	pages = "223"}

@article{Golomb:1973,
	key = "Golomb 1973",
	author = "S. W. Golomb",
	title = "A new arithmetic function of combinatorial significance",
	journal = JNT,
	volume = 5,
	year = 1973,
	pages = "218-223"}

@article{Erdos&Shallit:1991,
	key = "{Erd{\H{o}}s} and Shallit 1991",
	author = "P. {Erd{\H{o}}s} and J. O. Shallit",
	title = "New bounds on the length of
finite {Pierce} and {Engel} series",
	journal = STNB,
	volume = 3,
	year = 1991,
	pages = "43-53"}

@article{Abbott.et.al:1980,
	key = "Abbott et al. 1980",
	author = "{Abbott et al.}, W. L.",
	title = "Solution to Problem {E 2766}",
	journal = AMM,
	volume = 87,
	year = 1980,
	pages = "406"}

@article{Moser:1949,
	key = "Moser 1949",
	author = "L. Moser",
	title = "Solution to Problem {E 848}",
	journal = AMM,
	volume = 56,
	year = 1949,
	pages = "478"}

@article{Cesaro:1885,
	key = "{Ces\`aro} 1885",
	author = "E. {Ces\`aro}",
	title = "{\'Etude} moyenne du plus grand commun diviseur de deux nombres",
	journal = AMPA,
	volume = 13,
	year = 1885,
	pages = "235-250",
	note = "Reprinted in {\it Opere Scelte I}, Vol.~2, pp.~2--18"}

@techreport{Diaconis&Erdos:1977,
	key = "Diaconis and {Erd\H os} 1977",
	author = "P. Diaconis and P. {Erd\H os}",
	title = "On the distribution of the greatest common divisor",
	institution = "Stanford University, Department of Statistics",
	number = 12,
	year = 1977}

@article{Apostol&Ford:1991,
	key = "Apostol and Ford 1991",
	author = "T. M. Apostol and K. Ford",
	title = "Solution to problem 6615",
	journal = AMM,
	volume = 98,
	year = 1991,
	pages = "562-565"}

@book{Heath:1956,
	key = "T. Heath 1956",
	author = "T. L. Heath",
	title = "The Thirteen Books of Euclid's Elements",
	volume = "{II}",
	year = 1956,
	publisher = "Dover"}

@book{Bentley:1982,
	key = "Bentley 1982",
	author = "J. L. Bentley",
	title = "Writing Efficient Programs",
	publisher = "Prentice-Hall",
	year = 1982}

@article{Mertens:1874b,
	key = "Mertens 1874b",
	author = "F. Mertens",
	title = "Ueber einige asymptotische {Gesetze} der {Zahlentheorie}",
	journal = JFRAM,
	volume = 77,
	year = "{\noopsort{1874b}}1874",
	pages = "289-338"}

@incollection{Dedekind:1897,
	key = "Dedekind 1897",
	author = "J. W. R. Dedekind",
	title = "{\"Uber} {Zerlegungen} von {Zahlen} durch ihre
{gr\"o\ss ten} gemeinsamen {Teiler}",
	booktitle = "Festschrift der Technischen Hochschule zu Braunschweig bei
Gelegenheit der 69. Versammlung Deutscher Naturforscher und {\"Arzte}",
	year = 1897,
	pages = "1-40",
	note = "Reprinted in {\it Werke}, Vol. 2, pp.~104--147"}

@article{Collins:1974b,
	key = "G. Collins 1974b",
	author = "G. E. Collins",
	title = "Quantifier elimination for real closed fields by cylindrical
algebraic decomposition--preliminary report",
	journal = ASB,
	volume = 8,
	year = "{\noopsort{1974b}}1974",
	pages = "80-90"}

@article{WangP:1980,
	key = "P. S. Wang 1980",
	author = "P. S. Wang",
	title = "The {EEZ-GCD} algorithm",
	journal = ASB,
	volume = 14,
	number = 2,
	year = 1980,
	pages = "50-60"}

@article{vonzurGathen:1986b,
	key = "von zur Gathen 1986b",
	author = "Gathen, J. von zur",
	title = "Representations and parallel computations for rational functions",
	journal = SIAMJC,
	volume = 15,
	year = 1986,
	pages = "432-452"}

@techreport{Kaltofen:1985a,
	key = "Kaltofen 1985a",
	author = "E. Kaltofen",
	title = "Sparse {Hensel} lifting",
	institution = "Department of Computer Science,
Rensselaer Polytechnic Institute",
	number = "85-12",
	year = 1985}

@incollection{Kaltofen:1985b,
	key = "Kaltofen 1985b",
	author = "E. Kaltofen",
	title = "Sparse {Hensel} lifting",
	booktitle = "Proc. EUROCAL '85",
	series = LNICS,
	publisher = SV,
	volume = 204,
	year = 1985,
	pages = "4-17"}

@inproceedings{Bach&Miller&Shallit:1984,
	key = "Bach, Miller, and Shallit 1984",
	author = "E. Bach and G. Miller and J. O. Shallit",
	title = "Sums of divisors, perfect numbers, and factoring",
	booktitle = STOC84,
	year = 1984,
	publisher = ACM,
	pages = "183-190"}

@article{Bach&Driscoll&Shallit:1993,
	key = "Bach, Driscoll, and Shallit 1993",
	author = "E. Bach and J. Driscoll and J. O. Shallit",
	title = "Factor refinement",
	journal = JA,
	volume = 15,
	year = 1993,
	pages = "199-222"}

@unpublished{BernsteinD:1992,
	key = "D. Bernstein 1992",
	author = "D. Bernstein",
	title = "The coprime base algorithm",
	year = 1992,
	note = "Unpublished manuscript"}

@article{Binet:1843,
	key = "Binet 1843",
	author = "J. P. M. Binet",
	title = "{M\'emoire} sur {l'int\'egration} des {\'equations}
{lin\'eaires} aux {diff\'erences} finies, d'un ordre quelconque, \`a
coefficients variables",
	journal = CRASP,
	volume = 17,
	year = 1843,
	pages = "559-567"}

@inproceedings{Blum&Kannan:1989,
	key = "Blum and Kannan 1989",
	author = "M. Blum and S. Kannan",
	title = "Designing programs that check their work",
	booktitle = STOC89,
	year = 1989,
	pages = "86-97"}

@article{Blum&Kannan:1995,
	key = "Blum and Kannan 1995",
	author = "M. Blum and S. Kannan",
	title = "Designing programs that check their work",
	journal = JACM,
	volume = 42,
	year = 1995,
	pages = "269-291"}

@book{deMoivre:1730,
	key = "de Moivre 1730",
	author = "Moivre, A. de",
	title = "Miscellanea Analytica de Seriebus et Quadraturis",
	address = "London",
	publisher = "J. Tonson and J. Watts",
	year = 1730}

@article{Thoro:1964a,
	key = "Thoro 1964a",
	author = "D. Thoro",
	title = "The {Euclidean} algorithm {I}",
	journal = FQ, 
	volume = 2,
	year = "{\noopsort{1964a}}1964",
	pages = "53-56"}

@article{Thoro:1964b,
	key = "Thoro 1964b",
	author = "D. Thoro",
	title = "The {Euclidean} algorithm {II}",
	journal = FQ,
	volume = 2,
	year = "{\noopsort{1964b}}1964",
	pages = "135-137"}

@book{Hurwitz&Kritikos:1986,
	key = "Hurwitz and Kritikos 1986",
	author = "A. Hurwitz and N. Kritikos",
	title = "Lectures on Number Theory",
	publisher = SV,
	year = 1986}

@book{Brezinski:1991,
	key = "Brezinski 1991",
	author = "C. Brezinski",
	title = "History of Continued Fractions and {Pad\'e} Approximants",
	publisher = SV,
	series = "Springer Series in Computational Mathematics",
	volume = 12,
	year = 1991}