Suurin yhteinen tekijä (SYT) ja PYJ

Laske kahden tai useamman luvun suurin yhteinen tekijä (SYT/GCD) ja pienin yhteinen jaettava (PYJ/LCM).

#1
#2
#3
Suurin yhteinen tekijä (syt)
12
Pienin yhteinen jaettava (pyj)
144

Alkutekijähajotelma

24 =2^3 × 3
36 =2^2 × 3^2
48 =2^4 × 3

Tietoja: Suurin yhteinen tekijä (SYT) ja PYJ — Yksityiskohtainen opas

Kategoria: Yksikkömuuntimet 100 % paikallisesti selaimessa

Suurin yhteinen tekijä (GCD) ja pienin yhteinen jaettava (LCM) ovat lukuteorian keskeisiä aritmeettisia käsitteitä. GCD edustaa suurinta positiivista kokonaislukua, jolla jokainen annetuista kokonaisluvuista voidaan jakaa tasan ilman jakojäännöstä (olennaista murtolukujen supistamisessa), kun taas LCM edustaa pienintä positiivista kokonaislukua, joka on jaollinen niistä jokaisella (olennaista yhteisen nimittäjän löytämisessä ja toistuvien aikataulujen synkronoinnissa).

Tämä GCD & LCM -laskuri tukee tavallisten lukuparien lisäksi myös useiden pilkuilla tai välilyönneillä eroteltujen kokonaislukujen listoja. Klassiseen Eukleideen jakoyhtälöalgoritmiin perustuva työkalu suorittaa kaikki laskelmat selaimessa tekijöihinjaon erittelyineen.

#gcd #lcm #math #number #divisor #multiple

Keskeiset ominaisuudet ja toiminnot

  • Laskee GCD:n ja LCM:n samanaikaisesti kahdelle tai useammalle kokonaisluvulle (usean luvun tuki)
  • Perustuu klassiseen Eukleideen algoritmiin, mikä takaa logaritmisen nopeuden ja tuen suurille kokonaisluvuille
  • Näyttää alkutekijöihin jaon vaiheet havainnollistaen taustalla vaikuttavia lukuteorian periaatteita
  • Täysin asiakaspuolella offline-tilassa toimiva suoritus välittömillä reaktiivisilla päivityksillä ja yhden napsautuksen kopioinnilla

Käyttöohjeet

  1. 1

    Syötä syötekenttään kaksi tai useampia kokonaislukuja välilyönnein tai pilkuin eroteltuina (esim. `24, 36, 48`).

  2. 2

    Lue välittömästi laskettu suurin yhteinen tekijä (GCD) ja pienin yhteinen jaettava (LCM).

  3. 3

    Tarkastele alla näkyviä alkutekijöihin jaon vaiheita ja kopioi tulokset napsauttamalla.

Yleiset käyttökohteet

  • → Monimutkaisten murtolukujen supistaminen ja pienimmän yhteisen nimittäjän määrittäminen matematiikassa
  • → Toistuvien ohjelmistosilmukoiden, pelien renderöintisyklien (ticks) ja toistuvien cron-aikataulujen synkronointi
  • → Mekaanisten hammaspyörien välityssuhteiden ja modulaaristen ruudukkojärjestelmien suunnittelu paino- ja käyttöliittymäsuunnittelussa

Vastaavat työkalut

Usein kysytyt kysymykset ja tietosuoja

Mikä on Eukleideen algoritmi?

Eukleideen algoritmi on ikivanha ja tehokas menetelmä kahden luvun suurimman yhteisen tekijän (GCD) laskemiseen. Se perustuu periaatteeseen, jonka mukaan kahden kokonaisluvun GCD ei muutu, jos suurempi luku korvataan sen jakojäännöksellä pienemmällä jaettaessa.

Miten LCM lasketaan GCD:n avulla?

Kahdelle luvulle a ja b niiden GCD:n ja LCM:n tulo on yhtä suuri kuin lukujen tulon itseisarvo: `GCD(a, b) * LCM(a, b) = |a * b|`. Täten `LCM(a, b) = |a * b| / GCD(a, b)`.