8. (Algorithm points) For each of the following pairs , determine (by Buclidean Algorithm) and express it as a linear combination of .