GeoGebra
  • Create Lesson
GeoGebra
  • Home
  • News Feed
  • Resources
  • Profile
  • People
  • Classroom
  • App Downloads
About GeoGebra
Contact us: office@geogebra.org
Terms of Service – Privacy – License

© 2022 GeoGebra

Euclid's GCD Algorithm

Author:
Moira Chas, John Golden
n this visualization you can also see how robust the algorithm is, and how quickly it converges to greatest common divisor. Note that occasionally one of the sets of squares disappears, for no reason that I can find! Try another number or reset the sketch.
More GeoGebra at mathhombre.blogspot.com/p/geogebra.html.

New Resources

  • G_10.04 Parallel and perpendicular lines_1b
  • نسبت پاره خط ها
  • Substitution Fractal
  • Ripple Effect
  • Section 4.4 Group Explorations

Discover Resources

  • Absoption03
  • Algebra II Project
  • MID POINT THEOREM
  • Méaduithe
  • Funcion cuadratica

Discover Topics

  • Equilateral Triangles
  • Dilation
  • Geometry
  • Arithmetic Mean
  • Symmetry

GeoGebra

  • About
  • Partners
  • GeoGebra on Tests
  • News Feed
  • App Downloads

Apps

  • Calculator Suite
  • Graphing Calculator
  • 3D Calculator
  • CAS Calculator
  • Scientific Calculator

Resources

  • Classroom Resources
  • Learn GeoGebra
  • Classroom
  • Geometry
  • Notes
  • Terms of Service Privacy License
  • Facebook Twitter YouTube