GCD & LCM
GCD on suurin luku, joka jakaa kaikki syötteet tasaisesti. LCM on pienin luku, jonka kaikki tulot jakavat tasaisesti.
GCD
—
Suurin yhteinen jakaja
LCM
—
Vähiten yleinen kerrannainen
Tallennettu suosikkeihin
Suosikkilaskurisi löytyvät etusivun Suosikit-kohdasta. Ne tallennetaan vain tämän laitteen tähän selaimeen, joten ne eivät näy toisella laitteella tai toisessa selaimessa. Ei tiliä, ei palvelinta.
algoritmi
GCD käyttää Euclidin algoritmia (noin 300 eKr. – yksi vanhimmista edelleen käytössä olevista algoritmeista):
GCD(a, b):
while b ≠ 0:
a, b = b, a mod b
return a
LCM on johdettu GCD:stä:
LCM(a, b) = |a × b| / GCD(a, b)
Käytä useampaa kuin kahta numeroa: GCD(A, B, C) = GCD(GCD(A, B), C).
esimerkillinen
| Nejläs Mooseksen kirja | GCD | LCM |
|---|---|---|
| 12, 18 | 6 | 36 |
| 4, 6 | 2 | 12 |
| 7, 13 | 1 | 91 |
| 12, 18, 24 | 6 | 72 |
Viitteistö
- Greatest common divisor and the Euclidean algorithmWikipedia · en.wikipedia.org
- Least common multiple (lcm(a,b) = |ab|/gcd(a,b))Wikipedia · en.wikipedia.org
Usein kysytty
Mikä on GCD?
GCD (suurin yhteinen jakaja), jota kutsutaan myös GCF:ksi (suurin yhteinen tekijä) tai HCF:ksi (korkein yhteinen tekijä), on suurin positiivinen kokonaisluku, joka jakaa kaikki annetut luvut ilman jäännöstä. GCD(12, 18) = 6, koska 6 on suurin luku, joka jakaa sekä 12 että 18.
Mikä on LCM?
LCM (Least Common Multiple) on pienin positiivinen kokonaisluku, joka on jaollinen kaikilla annetuilla luvuilla. LCM(4, 6) = 12, koska 12 on pienin luku, jonka sekä 4 että 6 jakavat tasaisesti.
Miten GCD lasketaan?
Laskin käyttää Euclidin algoritmia: gcd(a, b) = gcd(b, a mod b), toistetaan, kunnes b = 0. Sitten se pienentää useita lukuja soveltamalla GCD:tä pareittain.
Mikä on GCD:n ja LCM:n suhde?
Kahdelle numerolle A ja B: LCM(A, B) = |A × B| / GCD(A, B). Tästä syystä GCD:n vähentäminen ensin estää ylivuodon.
Kuinka jaan laskelmani?
Napsauta "Jaa numeroideni kanssa" kopioidaksesi URL-osoitteen, joka avautuu uudelleen syötteelläsi.
Upota tämä laskin
Lisää tämä ilmainen laskin omalle sivustollesi. Kopioi katkelma – se toimii kaikkialla, missä voit liittää HTML:n ja pysyy synkronoituna tämän sivun kanssa.