Animated Euclidean Algorithm
Greatest Common Divisor
"The Pulverizer"
Animated Euclidean Algorithm
Greatest Common Divisor.
Useful to reduce fractions
Visible Euclidean algorithm
GCD, also known as the greatest common factor (gcf), highest common factor (hcf), greatest common measure (gcm), or highest common divisor.
Dynamic and geometric representation of the algorithm.
Recursive algorithm
And Least Common Multiple deduced from GCD:
lcm(a,b) = a*b / gcd(a,b)
Useful to understand the gcd (Euclidean Algorithm) recursive code: (Java)
int gcd(int m, int n){
if(0==n){
return m;
}else{
return gcd(n,m%n);
}
}
Added Geometric visualization.
Algorithm executed by Dandelions coming from the nearby Mathematical Garden
Euclidean Algorithm History:
("The Pulverizer")
The Euclidean algorithm is one of the oldest algorithms in common use.
It appears in Euclid's Elements (c. 300 BC), specifically in Book 7 (Propositions 1–2) and Book 10 (Propositions 2–3).
Centuries later, Euclid's algorithm was discovered independently both in India and in China, primarily to solve Diophantine equations that arose in astronomy and making accurate calendars.
In the late 5th century, the Indian mathematician and astronomer Aryabhata described the algorithm as the "pulverizer", perhaps because of its effectiveness in solving Diophantine equations.
Acknowledgements:
Joan Jareño (Creamat) (Addition of lcm)
App that attempts to graphically show what is routinely done with cross...
Measure Fractions displays a mesh of unit squares that can be divided...
Help tool to solve problems graphicallylinear, quadratic, cubic and more....Examples already done...
Interactive rectangle Continuous GCD calculation.Shows integer points of rectangles with same area4...
The area of a rectangle is the result of product of...
Build a conic anamorphism with the Conic Anamorphism CameraGet the original image...
Created with AppPage.net
Similar Apps - visible in preview.