Ero sivun ”Suurin yhteinen tekijä” versioiden välillä

Kahden luvun a ja b suurin yhteinen tekijä, elimerkitään syt(a,b) tai pelkästään (a,b), tarkoittaa suurinta sellaista lukua, joka jakaa molemmat luvut a ja b, niin että lopputulos on kokonaisluku. Suurin yhteinen tekijä voidaan määrätä jakamalla tarkasteltavina olevat luvut alkutekijöihin. Tällöin lukujen suurin yhteinen tekijä saadaan ottamalla ne alkuluvut, jotka esiintyvät molempien lukujen alkutekijähajotelmassa korotettuna siihen potenssiin, joka on pienempi tämän kyseisen alkuluvun eksponentti lukujen alkutekijähajotelmissa. Suurin yhteinen tekijä on tällöin saatujen lukujen tulo.