Euclidean Algorithm GCD

3,5
11 recenzija
1 tis.+
Preuzimanja
Ocjena sadržaja
Svi
Slika snimke zaslona
Slika snimke zaslona
Slika snimke zaslona
Slika snimke zaslona
Slika snimke zaslona
Slika snimke zaslona
Slika snimke zaslona
Slika snimke zaslona
Slika snimke zaslona
Slika snimke zaslona
Slika snimke zaslona
Slika snimke zaslona

O ovoj aplikaciji

Animirani Euklidski algoritam
Najveći zajednički divisor.
Korisno je smanjiti frakcije

Vidljiv Euklidski algoritam

GCD, također poznat kao najveći zajednički čimbenik (gcf), najviši čimbenik (hcf), najveća zajednička mjera (gcm) ili najviši zajednički čimbenik.

Dinamičko i geometrijsko prikazivanje algoritma.

Rekurzivni algoritam
Najmanji zajednički višestruki zaključak iz GCD-a:
lcm (a, b) = a * b / gcd (a, b)

Korisno je razumjeti rekurzivni kod gcd (Euklidski algoritam): (Java)

int gcd (int m, int n) {
    if (0 == n) {
        povratak m;
    }drugo{
        povratak gcd (n, m% n);
    }
}

Dodana geometrijska vizualizacija.
Algoritam koji izvodi Dandelions koji dolaze iz obližnjeg matematičkog vrta

Euklidski algoritam povijesti:
("Usitnjivač")

Euklidski je algoritam jedan od najstarijih algoritama u uobičajenoj uporabi.
Čini se u Euklidovim elementima (oko 300. god. Pr. Kr.), Posebno u knjizi 7 (Propisi 1-2) i knjizi 10 (Prijedlozi 2-3).
Stoljećima kasnije, Euclidov je algoritam otkriveno neovisno iu Indiji iu Kini, prvenstveno za rješavanje Diophantine jednadžbi koje su se pojavile u astronomiji i stvaranju točnih kalendara.
U kasnom 5. stoljeću, indijski matematičar i astronom Aryabhata opisali su algoritam kao "prašinu", možda zbog njegove učinkovitosti u rješavanju diofantske jednadžbe.

Zahvale:
Joan Jareño (krema) (dodavanje lcm)
Ažurirano
14. lis 2023.

Sigurnost podataka

Sigurnost počinje razumijevanjem načina na koji razvojni programeri prikupljaju i dijele vaše podatke. Prakse privatnosti i sigurnosti podataka mogu se razlikovati ovisno o vašoj upotrebi, regiji i dobi. Te informacije pružio je razvojni programer koji ih tijekom vremena može ažurirati.
Podaci se ne dijele s trećim stranama
Saznajte više o tome kako razvojni programeri navode dijeljenje
Nema prikupljenih podataka
Saznajte više o tome kako razvojni programeri navode prikupljanje
Imamo obavezu pridržavati se pravila za obitelji na Playu

Ocjene i recenzije

3,5
11 recenzija

Što je novo

Update to sdk33 Android 13 - Privacy Policy updated