6.6.38 Combinatorics

Condition: Using the Euclide algorithm, find the NOD and NOC of these numbers, find the linear decomposition of GCD. \ (1023,14883 \).