Table Of Contents
Latest update [menu]
Update to sdk29 Android 10
Minor detail fixed.
Description [menu]
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)
How to install Euclidean Algorithm GCD APK for Android [menu]
Download Euclidean Algorithm GCD APK file (com.nummolt.euclidean.algorithm_7_1781406.apk) from SameAPK.com, then follow these steps:
Update Phone Settings
- Go to your phone Settings page
- Tap Security or Applications (varies with device)
- Check the Unknown Sources box
- Confirm with OK
Go to Downloads
- Open Downloads on your device by going to My Files or Files
- Tap the APK file you downloaded (com.nummolt.euclidean.algorithm_7_1781406.apk)
- Tap Install when prompted, the APK file you downloaded will be installed on your device.
How to install Euclidean Algorithm GCD APK on Windows 7/8/10 or MAC PC? [menu]
Download Euclidean Algorithm GCD APK file(com.nummolt.euclidean.algorithm_7_1781406.apk) from SameAPK.com to your PC (ex: /Users/xxx/Downloads/(com.nummolt.euclidean.algorithm_7_1781406.apk)), then follow these steps:
Using Emulator:
- Download And Install one Emulator Softwares (Ex: Bluestacks, GenyMotion, NoxPlayer)
- Simple install APK on PC by drag and drop file com.nummolt.euclidean.algorithm_7_1781406.apk on Emulator screen
Euclidean Algorithm GCD APK Pros & Cons [menu]
Pros
- This app is safe, it's not require high risk permissions
- Compatible with 32 bit device (most Emulator using 32bit arch CPU)
- Compatible with 64-bit device (some android device and current Bluestacks)
Cons
Everything is good.