GCD Laskin

Suurin yhteinen jakaja (GCD) -laskin – Euklidinen algoritmi

Laske useiden lukujen suurin yhteinen jakaja (GCD) ja pienin yhteinen monikerta (LCM) välittömästi osamääräerittelyjen ja vaiheittaisten euklidisten algoritmien ratkaisujen avulla.

Pika-esiasetukset:

Number Inputs Studio

3 numeroita

Syötä 2 tai useampi kokonaisluku laskeaksesi niiden suurimman yhteisen jakajan.

#1
#2
#3
Mikä on suurin yhteinen jakaja (GCD)?

Suurin yhteinen jakaja (GCD), joka tunnetaan myös nimellä Highest Common Factor (HCF), on suurin positiivinen kokonaisluku, joka jakaa kaksi tai useampia kokonaislukuja jättämättä jäännöstä. Sitä käytetään laajalti murtolukujen yksinkertaistamisessa, kryptografiassa ja diofantiiniyhtälöiden ratkaisemisessa.

Suurin yhteinen jakajatulos

Suurin yhteinen jakaja (GCD)
12

GCD(24, 36, 60) = 12

LCM (Least Common Multiple)

Pienin positiivinen monikerta, joka on yhteinen kaikille syötteille

360
Osamäärät jaettuna GCD:llä

Tarkat jakoyhtälöt jokaiselle tulolle jaettuna GCD:llä

24 ÷ 12 =2
36 ÷ 12 =3
60 ÷ 12 =5
Euklidisen algoritmin vaiheet24 & 36
[1]36 = 24 × 1 + 12
[2]24 = 12 × 2 + 0

Ilmainen online-GCD-laskin – suurin yhteinen jakaja askeleilla

Laske suurin yhteinen jako (HCF) ja LCM kahdelle tai useammalle kokonaisluvulle vaiheittaisella eukleideen jaolla selaimessasi.

Moninumeroiset dynaamiset tulot

Lisää helposti 2–12 kokonaislukua dynaamisesti laskeaksesi yhteisen jakajan useille arvoille samanaikaisesti.

Euklidisen algoritmin moottori

Käyttää todistettua euklidelaista jakoalgoritmia erittäin nopeiden ja täysin tarkkojen laskelmien tekemiseen suoraan selaimessasi.

Osamäärän jakautuminen ja LCM

Esittää tarkat osamäärän jakokaavat kullekin numerolle sekä LCM (Least Common Multiple).

Quick Brain Break

Miten olisi nopea minipeli ajatusten virkistämiseksi?

Tarvitsetko 2 minuutin henkistä virkistystä? Hyppää klassiseen pulmapeliin suoraan selaimessasi.