Euclidean Algorithm GCD

nummolt

Tungkol sa app na ito

Animated Euclidean Algorithm
Pinakamalaking Karaniwang Diborsisor.
Kapaki-pakinabang upang mabawasan ang mga fraction

Nakikita Euclidean algorithm

Ang GCD, na kilala rin bilang ang pinakadakilang karaniwang kadahilanan (gcf), pinakamataas na karaniwang kadahilanan (hcf), pinakadakilang pangkaraniwang panukat (gcm), o pinakamataas na pangkaraniwang panghati.

Dynamic at geometriko na representasyon ng algorithm.

Recursive algorithm
At hindi bababa sa Karaniwang Maramihang deduced mula sa GCD:
lcm (a, b) = a * b / gcd (a, b)

Kapaki-pakinabang na maunawaan ang recursive code ng gcd (Euclidean Algorithm): (Java)

int gcd (int m, int n) {
    kung (0 == n) {
        bumalik m;
    } else {
        bumalik gcd (n, m% n);
    }
}

Nagdagdag ng Geometric visualization.
Algorithm na isinagawa ng mga Dandelion na nagmumula sa kalapit na Matematical Garden

Kasaysayan ng Euclidean Algorithm:
("Ang Pulverizer")

Ang Euclidean algorithm ay isa sa mga pinakalumang mga algorithm na karaniwang ginagamit.
Lumilitaw sa Mga Sangkap ng Euclid (mga 300 BC), partikular sa Aklat 7 (Mga Panukala 1-2) at Book 10 (Mga Proposisyon 2-3).
Pagkalipas ng maraming siglo, ang algorithm ni Euclid ay natuklasan nang malaya sa India at sa Tsina, lalo na upang malutas ang mga equation ng Diophantine na lumitaw sa astronomiya at gumawa ng tumpak na mga kalendaryo.
Noong huling ika-5 siglo, inilarawan ng Indian na dalubhasa sa matematika at astronomo na si Aryabhata ang algorithm bilang "tagapagbalantay", marahil dahil sa pagiging epektibo nito sa paglutas ng mga equation sa Diophantine.

Mga Pasasalamat:
Joan Jareño (Creamat) (Pagdagdag ng lcm)

Ano'ng bago

Update to sdk34 Android 14 - Privacy Policy updated