Laske syt ja pyj
Syötä kaksi tai useampi positiivinen kokonaisluku pilkulla tai välilyönnillä eroteltuna, esimerkiksi 12, 18.
Laske lukujen suurin yhteinen tekijä (syt) ja pienin yhteinen jaettava (pyj) kerralla. Niitä yhdistää sääntö syt · pyj = a · b.
Syötä kaksi tai useampi positiivinen kokonaisluku pilkulla tai välilyönnillä eroteltuna, esimerkiksi 12, 18.
Tämä laskuri laskee lukujen suurimman yhteisen tekijän (syt) ja pienimmän yhteisen jaettavan (pyj) samalla kertaa. Se toimii kahdelle tai useammalle luvulle ja näyttää myös niiden välisen yhteyden.
Nämä kaksi lukuteorian peruskäsitettä liittyvät lukujen yhteisiin tekijöihin ja monikertoihin:
syt(12, 18) = 6 | pyj(12, 18) = 36
Syt löytyy nopeimmin Eukleideen algoritmilla, joka perustuu jakojäännöksiin:
syt(a, b) = syt(b, a mod b)
Suurempi luku korvataan jakojäännöksellä, kunnes jäännös on 0. Viimeinen nollasta poikkeava luku on syt.
Pyj saadaan helpoiten suurimman yhteisen tekijän kautta:
pyj(a, b) = a · b ÷ syt(a, b)
Tämä takaa, että tulos on pienin luku, jonka molemmat luvut jakavat tasan.
Kahdelle luvulle pätee kaunis sääntö, joka yhdistää nämä käsitteet:
syt(a, b) · pyj(a, b) = a · b
Sen ansiosta toisen voi laskea, kun toinen tunnetaan. Sääntö pätee kahdelle luvulle; useammalle luvulle se ei yleisty sellaisenaan.
Lasketaan syt(12, 18) ja pyj(12, 18).
Eukleideen algoritmi syt:lle:
18 = 1 · 12 + 6 (jäännös 6)
12 = 2 · 6 + 0 (jäännös 0) → syt = 6
Pyj suurimman yhteisen tekijän avulla:
pyj = 12 · 18 ÷ 6 = 216 ÷ 6 = 36
Tarkistus: syt · pyj = 6 · 36 = 216 = 12 · 18. Yhteys pätee.
Suurin yhteinen tekijä ja pienin yhteinen jaettava opitaan yläkoulun matematiikassa murtolukujen yhteydessä. Lukiossa Eukleideen algoritmi ja jaollisuus syvenevät pitkän matematiikan (MAA) lukuteorian kursseilla. Käsitteet kuuluvat yhteen, koska molemmat perustuvat lukujen alkutekijöihin.