Euclidean Algorithm GCD

nummolt

Um þetta forrit

Hreyfð Euclidean reiknirit
Stærsti sameiginlegur deildarstjóri.
Gagnlegt að draga úr brotum

Sýnilegt Euclidean reiknirit

GCD, einnig þekktur sem mest algengur þáttur (gcf), hæsta algengur þáttur (hcf), mest algengur mælikvarði (gcm), eða hæsta algengur deilirinn.

Dynamísk og rúmfræðileg framsetning algrímsins.

Endurtekin reiknirit
Og minnsta sameiginlega margfeldi afleiðing af GCD:
lcm (a, b) = a * b / gcd (a, b)

Gagnlegt að skilja gcd (Euclidean Algorithm) endurtekin kóða: (Java)

int gcd (int m, int n) {
    ef (0 == n) {
        komdu aftur m;
    }Annar{
        skilaðu gcd (n, m% n);
    }
}

Bætt við Geometric visualization.
Reiknirit framkvæmd af Dandelions koma frá nærliggjandi Stærðfræði Garden

Euclidean Reiknirit Saga:
("Pulverizer")

Euclidean algrímið er ein af elstu algrímunum í algengri notkun.
Það birtist í Elements Euclides (300 BC), sérstaklega í bók 7 (Tillögur 1-2) og bók 10 (Tillögur 2-3).
Öldum seinna komst Euclid reikniritin sjálfstætt bæði á Indlandi og í Kína, fyrst og fremst til að leysa díófantín jöfnur sem myndast í stjörnufræði og gera nákvæmar dagatölur.
Í lok 5. aldar lýsti indversk stærðfræðingur og stjörnufræðingur Aryabhata reikniritið sem "pulverizer", kannski vegna þess að hún hefur áhrif á að leysa Diophantine jöfnur.

Viðurkenningar:
Joan Jareño (Creamat) (Viðbót lcm)

Nýjungar

Update to sdk34 Android 14 - Privacy Policy updated