КҮОБ(61 ба 89) =

Евклид алгоритмі бойынша: 89 = 1 · 61 + 28; 61 = 2 · 28 + 5; 28 = 5 · 5 + 3; 5 = 1 · 3 + 2; 3 = 1 · 2 + 1.

Соңғы нөлден өзге қалдық — 1.

Жауабы: КҮОБ(61, 89) = 1.