NotesFAQContact Us
Search Tips
Peer reviewed Peer reviewed
Direct linkDirect link
ERIC Number: EJ938155
Record Type: Journal
Publication Date: 2005-Nov
Pages: 7
Abstractor: As Provided
Reference Count: 0
ISSN: ISSN-0746-8342
A Paper-and-Pencil gcd Algorithm for Gaussian Integers
Szabo, Sandor
College Mathematics Journal, v36 n5 p374-380 Nov 2005
As with natural numbers, a greatest common divisor of two Gaussian (complex) integers "a" and "b" is a Gaussian integer "d" that is a common divisor of both "a" and "b". This article explores an algorithm for such gcds that is easy to do by hand.
Mathematical Association of America. 1529 Eighteenth Street NW, Washington, DC 20036. Tel: 800-741-9415; Tel: 202-387-5200; Fax: 202-387-1208; e-mail:; Web site:
Publication Type: Journal Articles; Reports - Evaluative
Education Level: Higher Education
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A