КҮОБ(616 ба 305) =

Евклид алгоритмін қолданамыз:

616 = 2 · 305 + 6;

305 = 50 · 6 + 5;

6 = 1 · 5 + 1.

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

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