GCF- ja LCM-laskin

Suurin yhteinen tekijä (GCF, jota kutsutaan myös suurimmaksi yhteiseksi jakajaksi tai HCF) on suurin kokonaisluku, joka jakaa luettelon jokaisen luvun; pienin yhteinen kerrannainen (LCM) on pienin positiivinen luku, jonka jokainen niistä jakaa. Tämä laskin laskee molemmat 2–10 kokonaislukua kerralla – liitä ne välilyönneillä, pilkuilla tai rivinvaihdoilla erotettuina ja suorita se.

GCF löydetään euklidisella algoritmilla ja jokainen jako kirjoitetaan: 48:lle ja 180:lle näet 180 = 3 × 48 + 36, sitten 48 = 1 × 36 + 12, sitten 36 = 3 × 12 + 0, joten GCF on 12. LCM:n kautta johdettu = b÷ gcd(a, b) — samalle parille, joka on 48 × 180 ÷ 12 = 720. Kaikessa aritmetiikassa käytetään tarkkoja suuria kokonaislukuja, joten jopa kymmenen 12-numeroisen luvun LCM lasketaan ilman ylivuotoa.

Jokainen syötenumero on myös jaettu sen alkutekijöihin eksponenttimuodossa — 48 = 2⁴ × 3, 180 = 2² × 3² × 5 — mikä on oppikirjatapa nähdäksesi, miksi GCF kerää jaetut alkuvoimat, kun taas LCM kerää suurimmat. Tämä tekee työkalusta luonnollisen kumppanin murtolukujen vähentämisessä, yhteisten nimittäjien löytämisessä, toistuvien aikataulujen kohdistamisessa ja jako-ongelmien ratkaisemisessa.

Kaikki toimii paikallisesti selaimessasi: ei kirjautumista, ei palvelimen edestakaisia matkoja, ja koko työ voidaan kopioida pelkkänä tekstinä kotitehtäviä tai dokumentaatiota varten yhdellä napsautuksella.