Euclidean Algorithm 1.0 Apk
Type: Application
Category: Education
Requires: Android 4.0.3 and up
Curent version: 1.0
Updated: 21.04.2017
Price: Free
Size: 2.18 Mb
Download: 44
Rate saved, Thank!
0 (0 votes)
Description of Euclidean Algorithm
Function1
You can find a solution G.C.D.(greatest common divisor) by Euclidean Algorithm.
In a story of cutting a cake into same-size, you may understand that (a/b)=r → gcd(a,b)=gcd(b,r).
Function2
You can solve indeterminate equation of the first degree and determine particular solution by Extended Euclidean Algorithm.This function shows all the intermediate expression.It may be useful not to study Euclidean Algorithm but rather to calculate indeterminate equation instead of you.
Read more...