#Day 12: Extended euclidean algorithm One of the most fundamentals algorithms in number theory is extended euclidean algorithm. It’s purpose is to solve Diophantine equation ax + by = GCD(a, b)