Euclidean Algorithm GCD for Android APK

Lýsing

Hreyfimyndaður Euclidean algorithm

Mesti samdeilirinn.

Gagnlegt til að minnka brot

Sýnilegt evklíðskt reiknirit

GCD, einnig þekktur sem stærsti sameiginlegi þátturinn (gcf), hæsti sameiginlegi þátturinn (hcf), stærsti sameiginlegi mælikvarðinn (gcm), eða hæsti sameiginlegi deilirinn.

Kvik og rúmfræðileg framsetning reikniritsins.

Endurkvæmt reiknirit

Og minnsta sameiginlega margfeldi dregið af GCD:

lcm(a,b)=a*b/gcd(a,b)

Gagnlegt til að skilja gcd (Euclidean Algorithm) endurkvæma kóðann: (Java)

int gcd(int m, int n){

ef(0==n){

skila m;

}Annar{

skila gcd(n,m%n);

Bætt við geometrísk sjónmynd.

Reiknirit framkvæmt af túnfíflum sem koma frá stærðfræðigarðinum í nágrenninu

Saga evklíðs reiknirit:

("The Pulverizer")

Euclidean algrím er eitt elsta reikniritið sem er í almennri notkun.

Það kemur fyrir í Euclid's Elements (um 300 f.Kr.), nánar tiltekið í 7. bók (Propositions 12) og Book 10 (Propositions 23).

Öldum síðar var reiknirit Evklíðs uppgötvað sjálfstætt bæði á Indlandi og í Kína, fyrst og fremst til að leysa Diophantine jöfnur sem komu upp í stjörnufræði og gera nákvæma dagatöl.

Seint á 5. öld lýsti indverski stærðfræðingurinn og stjörnufræðingurinn Aryabhata reikniritinu sem "pulverizer", ef til vill vegna virkni þess við að leysa Diophantine jöfnur.

Viðurkenningar:

Joan Jareo (Creamat) (viðbót á lcm)