 5616 ve 11609'un en büyük ortak bölenini bulun.
1. Öklid algoritmasını bu iki tamsayıya uygulayarak başlıyoruz: gcd (5616,11609) Bu bize şunu verir: gcd (5616, 11609 - 2 * 5616) 2. gcd içindeki ikinci argümanı basitleştiririz ve şunu elde ederiz: gcd ( 5616, 377) 3. Yeni tamsayı çiftini kullanarak Öklid algoritmasını tekrar uyguluyoruz: gcd (5616-14 * 377,377) 4. gcd içindeki ilk argümanı sadeleştiriyoruz ve şunu elde ediyoruz: gcd (338,377) 5. Tekrarlıyoruz yeni tamsayı çiftini kullanarak Öklid algoritması: gcd (338,377-338) 6. İkinci argümanı gcd içinde sadeleştiriyoruz ve şunu elde ediyoruz: gcd (338,39) 7. Öklid algoritmasını dördüncü kez uyguluyoruz: gcd ( 338 - 8 * 39,39) 8. gcd içindeki ilk argümanı sadeleştiriyoruz ve şunu elde ediyoruz: gcd (26,39) 9. Son olarak Öklid algoritmasını son bir kez uyguluyoruz: gcd (26,39) 10. 5616 ve 11609'un en büyük ortak böleninin son hesaplamanın sonucu olan 13 olduğunu bulun.