1. Eukleideen algoritmi: käytetään kahden positiivisen kokonaisluvun suurimman yhteisen, = syt(a,b), tekijän etsimiseen
2. Pienin yhteinen jaettava = pyj(a,b) = ab/syt(a,b)
3. Diofantoksen 1. kertaluvun yhtälö: etsi kokonaislukukuratkaisu (x, y) yhtälölle

ax + by = c,

missä a, b, c ovat kokonaislukuja, a ja b positiivisia.
_{t. Pete}