Euclid's GCD Algorithm

I've loved this visualization for Euclid's Algorithm since the first time I saw it... which might have been at NRICH. [url]http://nrich.maths.org/1357[/url] To me, the rectangle visualization helps to understand what is going on, why the algorithm works, why the quotients and remainders are significant. In 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.

 

John Golden

 
نوع منبع آموزشی
کاربرگ
برچسب‌ها
algorithm  divisor  euclid  euclids  factor  gcd  gcf 
سن گروه مخاطب
10 – 19+
زبان
English
 
 
مشاهده‌ها
7193
Contact author of resource
مجوز
CC-BY-SA, GeoGebra Terms of Use
مواد آموزشی مشتق شده
Copy of Euclid's GCD Algorithm
به اشتراک گذاشته شده توسط xclzsh
... نمایش بیشتر
Copy of Euclid's GCD Algorithm
به اشتراک گذاشته شده توسط David Diaz
Euclid's GCD Algorithm
به اشتراک گذاشته شده توسط K KALIRAJ
Copy of Euclid's GCD Algorithm
به اشتراک گذاشته شده توسط Elugam Maheshwar
Euclid's GCD Algorithm
به اشتراک گذاشته شده توسط Moira Chas
Euclid's GCD Algorithm
به اشتراک گذاشته شده توسط Irenisolina Antelo López
 
 
© 2025 International GeoGebra Institute