Aim

After this lecture, the audience should know how, for given $a,b\in\Z$, to compute $x,y\in\Z$ such that $ax+by=\gcd(a,b)$.