a: b:

xa + yb

Vrednosti koje se mogu izraziti kao linearna kombinacija xa+yb

• Zelenom bojom ⬤ je obeležena vrednost nzd(a, b)
• Plavom bojom ⬤ su obeležene vrednosti koje se mogu izraziti kao linearna kombinacija xa + yb
• Sivom bojom ⬤ su obojena polja koja odgovaraju koeficijentima x i y takvim da je
  |x| ≤ |b/nzd(a,b)| i |y| ≤ |a/nzd(a,b)|.
  Uvek postoje tačno dva takva koeficijenta kojima se može izraziti nzd(a, b).