Our website uses necessary cookies to enable basic functions and optional cookies to help us to enhance your user experience. Learn more about our cookie policy by clicking "Learn More".
Accept All Only Necessary Cookies
Euclidean Algorithm icon

1.0.8 by nummolt


Jul 29, 2024

About Euclidean Algorithm

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)

What's New in the Latest Version 1.0.8

Last updated on Jul 29, 2024

Update to sdk34 Android 14 - Privacy Policy updated

Translation Loading...

Additional APP Information

Latest Version

Request Euclidean Algorithm Update 1.0.8

Uploaded by

Ryzalt Rbc

Requires Android

Android 4.0.3+

Available on

Get Euclidean Algorithm on Google Play

Show More

Euclidean Algorithm Screenshots

Comment Loading...
Subscribe to APKPure
Be the first to get access to the early release, news, and guides of the best Android games and apps.
No thanks
Sign Up
Subscribed Successfully!
You're now subscribed to APKPure.
Subscribe to APKPure
Be the first to get access to the early release, news, and guides of the best Android games and apps.
No thanks
Sign Up
Success!
You're now subscribed to our newsletter.