01204211/activity7 number theory 2

This is part of 01204211-58.

In-class activities

A.1 Implement the Extended-GCD algorithm and use it to find a pair of integers $(x,y)$ such that $ax+by=gcd(a,b)$ for the following pairs of $a$ and $b$.

(a)