Suurin Yhteinen Tekijä Ja Pienin Yhteinen Jaettava

SYT:n ja PYJ:n Laskeminen

Lukujoukon Suurin Yhteinen Tekijä (SYT, kutsutaan myös GCD:ksi) on suurin luku, joka jakaa tasan kaikki ne, ja Pienin Yhteinen Jaettava (PYJ) on pienin luku, jonka kaikki ne jakavat tasan. Syötä kaksi tai useampi kokonaisluku, niin tämä laskuri löytää molemmat heti.

Menetelmä

SYT löydetään käyttäen Eukleideen algoritmia — yli 2 000 vuotta vanhaa menetelmää: jaa toistuvasti suurempi luku pienemmällä ja korvaa suurempi jakojäännöksellä, kunnes jakojäännös saavuttaa nollan. Viimeinen nollasta poikkeava arvo on SYT.

Kun SYT tunnetaan, kahden luvun PYJ seuraa suoraan:

$$\text{PYJ}(\vA{a}, \vB{b}) = \frac{\vA{a} \times \vB{b}}{\vC{\text{SYT}(\vA{a}, \vB{b})}}$$

Useammalle kuin kahdelle luvulle tämä laskuri soveltaa molempia menetelmiä pareittain koko listan yli.

Laskuesimerkki

Löydetään lukujen 12 ja 18 SYT ja PYJ:

1. Eukleideen algoritmi: 18 ÷ 12 jättää jakojäännökseksi 6; 12 ÷ 6 jättää jakojäännökseksi 0. SYT on $\vC{6}$.
2. $\text{PYJ}(\vA{12}, \vB{18}) = (12 \times 18) \div \vC{6} = 216 \div \vC{6} = 36$.

Keskeiset Huomioitavat Tekijät

• Kahta lukua, joiden SYT on 1, kutsutaan “yhteistekijättömiksi” tai “suhteellisen alkuluvuiksi”, aidosti hyödyllinen luokittelu. Kun SYT on 1, kahdella luvulla ei ole yhteisiä tekijöitä paitsi 1 — tämä on merkityksellistä esimerkiksi salakirjoituksessa ja lukuteoriassa, ja se tarkoittaa myös, että niiden PYJ on yksinkertaisesti niiden tulo.
• Eukleideen algoritmi on huomattavasti nopeampi kuin kaikkien tekijöiden listaaminen suurille luvuille. SYT:n löytäminen listaamalla jokaisen luvun kaikki tekijät ja vertaamalla niitä muuttuu epäkäytännölliseksi suurille luvuille — Eukleideen algoritmi löytää vastauksen vain muutamassa vaiheessa riippumatta siitä, kuinka suuria luvut ovat, mikä on juuri se syy, miksi se on ollut vakiomenetelmä yli 2 000 vuoden ajan.
• SYT ja PYJ yleistyvät siististi useammalle kuin kahdelle luvulle, käyttäen samaa pareittaista rakennuspalikkaa. Kahden luvun kaavan soveltaminen listan yli — SYT(SYT(a,b), c), ja vastaavasti PYJ:lle — laajentaa oikein molemmat käsitteet mille tahansa syötteiden määrälle, mikä on juuri se, miten tämä laskuri käsittelee kahta pidempää listaa.
• Nämä käsitteet esiintyvät jatkuvasti puhtaan matematiikan ulkopuolella, aikataulutus- ja resurssienjako-ongelmissa. Murtolukujen sieventämisen lisäksi PYJ vastaa kysymykseen “milloin kaksi toistuvaa tapahtumaa seuraavan kerran kohtaavat” (kuten bussiaikataulut tai vilkkuvat valot), ja SYT vastaa kysymykseen “mikä on suurin yhtä suurten ryhmien määrä, johon nämä voidaan jakaa” (kuten esineiden jakaminen identtisiin nippuihin ilman ylijäämää).

Yleiset Virheet

• Sekaannus siitä, kumpi on SYT ja kumpi PYJ. Nimet kuulostavat samankaltaisilta ja on helppo sekoittaa ne vahingossa — SYT on aina kahdesta tuloksesta pienempi (yhteinen tekijä, joten se ei voi ylittää pienintä syötelukua), kun taas PYJ on aina suurempi (yhteinen jaettava, joten se on vähintään yhtä suuri kuin suurin syöteluku).
• Oletus, että SYT:n täytyy olla yksi vertailtavista luvuista. Kuten edellä käsiteltiin, SYT on suurin luku, joka jakaa jokaisen syötteen tasan — luvuille 12 ja 18 se on 6, ei 12 tai 18 itse, vaikka molemmat niistä jakavat tasan myös vähintään yhden syötteistä.
• Kaikkien tekijöiden luettelointi käsin suurille luvuille Eukleideen algoritmin käyttämisen sijaan. Kuten edellä käsiteltiin, tästä tulee hidasta ja virhealtista lukujen kasvaessa — tämän laskurin käyttämä Eukleideen algoritmi löytää saman vastauksen vain muutamassa vaiheessa koosta riippumatta.
• Kahden luvun kertominen PYJ:n saamiseksi jakamatta ensin SYT:llä. Kuten edellä käsiteltiin, suora kertolasku antaa oikean PYJ:n vain, kun kaksi lukua ovat yhteistekijättömiä (SYT on 1) — luvuille, joilla on yhteinen tekijä, SYT:llä jakamisen ohittaminen tuottaa todellisen PYJ:n monikerran, ei itse PYJ:tä.

Hyvä Tietää

• Murtoluvun sieventäminen yksinkertaisimpaan muotoonsa on juuri SYT-laskelma — Murtolukulaskuri yksinkertaistaa murtolukuja käyttäen samaa SYT:tä, jonka tämä laskuri laskee suoraan.
• Yhteisen nimittäjän löytäminen murtolukujen yhteen- tai vähennyslaskua varten on juuri PYJ-laskelma — sama suhde toiseen suuntaan.
• Alkutekijähajotelmalaskuri ja Suhdelaskuri nojaavat molemmat samaan yhteisen tekijän ideaan eri näkökulmasta — toinen hajottaa luvun sen alkulukurakennuspalikoihin, toinen supistaa suhteen sen yksinkertaisimpaan kokonaislukumuotoon.