Graful are $5$ noduri şi $6$ muchii.
Pentru nodul $1$ etichetele sunt $2, 1$ şi $3$, $cmmdc(2,1,3) = 1.$

Pentru nodul $2$ etichetele sunt  $2$ şi $5.$

Pentru nodul $2$ etichetele sunt $2$ şi $5.$

$cmmdc(2,5) = 1.$

Pentru nodul $3$ etichetele sunt  $3, 4, 5$  şi $6.$

Pentru nodul $3$ etichetele sunt $3, 4, 5$  şi $6.$

$cmmdc(3,4,5,6) = 1.$

Pentru nodul $4$ etichetele sunt  $1$ şi $4.$

Pentru nodul $4$ etichetele sunt $1$ şi $4.$

$cmmdc(1,4) = 1.$
Nodul $5$ are gradul $1$, deci nu se calculează cmmdc.