található a legnagyobb Hogyan lehet megtalálni a legnagyobb közös osztója (GCD) Tekintsük a két módszer a megállapítás a legnagyobb közös osztó: a faktorizációs és euklideszi algoritmus.