Számok legnagyobb közös osztójának meghatározása az euklideszi algoritmus segítségével. Számok legnagyobb közös osztójának alábbi algoritmusát Eukleidész határozta meg. Ez az algoritmus az alábbi oszthatósággal kapcsolatos észrevételen alapszik: Ha a=b⋅q+r, akkor (a,b)=(b,r), ahol a, b, q, r egész számok. Mivel a maradékos osztás maradéka mindig kisebb az osztónál, ezért két szám legnagyobbTovább