Speaker:
Title:
Abstract: The extended Euclidean algorithm is well known - at least to those who know it well. This will be a trivial talk showing how to find the gcd of two (or more numbers) and write it as a linear combination gcd(a,b)=xa + yb without "backtracking" through the remainders. The talk is hoped to convince you to show this to your students and use it yourself, because too many number theory books do it by backtracking. The talk will be understandable to students at all levels, and they are encouraged to attend.