Suurim ühistegur: erinevus redaktsioonide vahel

Leiame arvude ''a'' ja ''b'' kõik [[algtegur]]id (st [[algarv]]ud, millega ''a'' ja ''b'' jaguvad jäägita). Leitud algteguritest eraldame SÜT arvutamiseks kõik need, mis on nii ''a'' kui ka ''b'' algteguriteks. Eraldatud algtegurid korrutame kokku.

 

 

Teine ja efektiivsem meetod on [[Eukleidese algoritm]]. Esimese sammuna leiame jäägi, mis tekib suurema arvu jagamisel väiksemaga. Järgmistel sammudel võtame eelmise sammu jagaja ning jagame teda jäägiga, mis eelmisel sammul leiti. Seda teeme nii kaua, kuni jäägiks saab null; siis esialgsete arvude SÜT on jagaja, millega jagamisel saadigi viimasel sammul jäägiks null.