a: b:

xa + yb

x\y	-8	-7	-6	-5	-4	-3	-2	-1	0	1	2	3	4	5	6	7	8
-8
-7
-6
-5
-4
-3
-2
-1
0
1
2
3
4
5
6
7
8

Vrednosti koje se mogu izraziti kao linearna kombinacija xa+yb

	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30	31	32	33	34	35
0

• 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).