Két szám legnagyobb közös osztójának meghatározása a számok prímtényezős felbontásának birtokában könnyű feladat. Vannak azonban más módszerek is, közülük is a legismertebb talán az euklideszi algoritmus.
Euklidész lemmája
A módszer alapja, hogy bármely két pozitív a és b egész szám…
