Search

Loading [MathJax]/extensions/mml2jax.js

Filter Results
Location
- Bookshelves (1)
Classification
- Article type
  - Book or Unit
  - Chapter
  - Section or Page
  - N/A
  - N/A
- Stage
  - Stub
  - Draft
  - Review
  - Final
  - Outdated
  - Obsolete
- Author
  - Jiří Lebl
  - David Guichard
  - Larry Green
  - Isaiah Lankham, Bruno Nachtergaele, & Anne Schilling
  - David Cherney, Tom Denton, & Andrew Waldron
  - Tom Denton
  - Faraz Hussain
  - Carl Stitz & Jeff Zeager
  - OpenStax
  - Pamini Thangarajah
  - Michael Corral
  - Kenneth Bogart
  - Gregory Hartman (Apex)
  - Paul Seeburger
  - Hiroki Sayama
  - Robert Hanneman & Mark Riddle
  - Eugene Boman & Robert Rogers
  - Harris Kwong
  - Wissam Raji
  - Niels Walet
  - Michelle Manes
  - Christopher Leary & Lars Kristiansen
  - Active Calculus
  - David Lippman & Melonie Rasmussen
  - Ted Sundstrom & Steven Schlicker
  - Henri Feiner
  - Oscar Levin
  - William F. Trench
  - Jay Abramson
  - Gilbert Strang & Edwin “Jed” Herman
  - Ted Sundstrom
  - Victor Shoup
  - Kyle Siegrist
  - Ken Kuttler
  - David Arnold
  - Elias Zakon
  - Kristin Kuter
  - Stephen Wiggins
  - Jean-Paul Olivier
  - Leo Moser
  - Richard Hammack
  - Dan Sloughter
  - Paul Pfeiffer
  - Joe Fields
  - Dave Witte Morris & Joy Morris
  - Jonathan A. Poritz
  - Inigo et al.
  - Illustrative Mathematics
  - Henry Africk
  - Mary Cameron
  - David Lippman
  - Richard W. Beveridge
  - Rupinder Sekhon and Roberta Bloom
  - James L. Cornette & Ralph A. Ackerman
  - Darlene Diaz
  - ElHitti, Bonanome, Carley, Tradler, & Zhou
  - Jeremy Orloff
  - Jens Høyrup
  - Lafferriere, Lafferriere, and Nguyen
  - Amy Lagusker
  - Denny Burzynski & Wade Ellis, Jr.
  - Steve Cox
  - Peter Staab
  - Brendan Fong & David I. Spivak
  - Morgan Chase
  - Peter L. Moore
  - Anton Petrunin
  - W. Keith Nicholson
  - Sanjoy Mahajan
  - Joy Morris
  - J. J. P. Veerman
  - Julie Harland
  - The NROC Project
  - Amy Givler Chapman, Meagan Herald, Jessica Libertini
  - Dirk Colbry
  - CK12
  - Randy Robertson
  - Shana Calaway, Dale Hoffman, David Lippman
  - Dan Margalit & Joseph Rabinoff
  - Juan Carlos Ponce Campuzano
  - Sarah Adams
  - Michael P. Hitchman
  - Al Doerr & Ken Levasseur
  - W. Edwin Clark
  - Alexandre Borovik & Tony Gardiner
  - David Austin
  - Thomas W. Judson
  - Jennifer Firkins Nordstrom
  - Victoria Dominguez, Cristian Martinez, & Sanaa Saykali
  - Michael Janssen & Melissa Lindsey
  - László Tisza
  - Jeremy Sylvestre
  - Jenny Freidenreich
  - Jessica K. Sklar
  - Mike May, S.J. & Anneke Bart
  - Leah Griffith, Veronica Holbrook, Johnny Johnson & Nancy Garcia
  - David W. Lyons
  - Thomas Tradler and Holly Carley
  - Tyler Seacrest
  - Matthew Salomone
  - CLP Calculus Textbooks
  - Jeffrey R. Chasnov
  - Erich Miersemann
  - Russell Herman
  - Mark A. Fitch
  - Joaquín López Herraiz
  - Kelly Brooks
  - Mike Barrus & W. Edwin Clark
  - Stephen Davies
  - Anonymous
  - Katherine Skelton
  - Dana Ernst
  - Mitchel T. Keller & William T. Trotter
  - Wendy Tagami & Liz Girard
  - Bob Dumas and John E. McCarthy
  - Evgeny Demidov
  - Autar Kaw
  - Allen B. Downey
  - Wayne Bishop
  - Katherine Yoshiwara
  - Stuart Brorson
  - Roy Simpson
  - Leah Edelstein-Keshet
  - Luis R. Izquierdo, Segismundo S. Izquierdo and William H. Sandholm
  - Eunice Graham
  - Denny Burzynski
  - Chau D Tran
  - Stanislav A. Trunov and Elizabeth J. Hale
  - Leanne Merrill
  - Silvanus P. Thompson
  - Carnegie Math Pathways/WestEd
  - Zoya Kravets
  - Isabel K. Darcy
  - Holly Carley and Ariane Masuda
  - Karen Cliffe
  - Anurag Pande, Peyton Ratto, and Ahmed Farid
  - H. Jerome Keisler
  - Leif Jordan
  - Jim Hefferon
  - James Milne
  - Lydia de Wolf
  - Anton Butenko
  - Hung Dinh
  - Kenn Huber
  - Doli Bambhania, Rani Fischer, Lisa Mesh, and Danny Tran
  - ORCCA I
  - ORCCA II
  - ORCCA III
  - Doli Bambhania, Fatemeh Yarahmadi, and Bill Wilson
  - Doli Bambhania, Neelam R. Shukla, and Danny Tran
  - Doli Bambhania, Vinh Kha Nguyen and Jyothsna Viswanadha
  - Vinh Kha Nguyen and Fatemeh Yarahmadi
  - Vinh Kha Nguyen, Neelam R. Shukla, and Fatemeh Yarahmadi
  - Melissa Halling
- Cover Page
  - yes
  - TOC Only
  - Compile but don't publish
- License
  - Public Domain
  - CC BY
  - CC BY-SA
  - CC BY-NC-SA
  - CC BY-ND
  - CC BY-NC-ND
  - GNU GPL
  - All Rights Reserved
  - CC BY-NC
  - GNU FDL
  - CK-12
- Show Page TOC
  - yes
  - no
- Transcluded
  - yes
- PrintOptions
  - No Header/Footer
  - No Title
  - No Header/Footer/Title
- OER program or Publisher
  - College of the Canyons - Zero Textbook Cost Program
  - ASCCC OERI Program
  - CK-12
  - OpenStax
  - GALILEO
  - OpenSUNY
  - MIT OpenCourseWare
  - Virginia Tech Libraries' Open Education Initiative
  - The Publisher Who Must Not Be Named
  - eCampusOntario
  - WAC Clearinghouse
  - BC Campus
  - Lumen
  - Open Oregon
  - OpenStax CNX
  - PDXOpen
  - Evergreen Valley College
- Autonumber Section Headings
  - title with space delimiters
  - title with colon delimiters
  - title with dash delimiters
- License Version
  - 1.0
  - 2.0
  - 2.5
  - 3.0
  - 4.0
  - 1.3
  - 1.2
- Print CSS
  - Default
  - Dense
  - Virginia Tech
- Screen CSS
  - Default
  - Virginia Tech
  - Cosmology
- Number of Print Columns
  - Two
  - Three
Include attachments
- Content Type
  - Document
  - Image
  - Other

1.6: The Euclidean Algorithm
https://math.libretexts.org/Bookshelves/Combinatorics_and_Discrete_Mathematics/Yet_Another_Introductory_Number_Theory_Textbook_-_Cryptology_Emphasis_(Poritz)/01%3A_Well-Ordering_and_Division/1.06%3A_The_Euclidean_Algorithm
In this section we describe a systematic method that determines the greatest common divisor of two integers, due to Euclid and thus called the Euclidean algorithm.

Search

Text Color

Text Size

Margin Size

Font Type

Support Center

How can we help?