euclidean-algorithms

an efficient method for computing the greatest common divisor (GCD) of two integers

Sources

• https://www.geeksforgeeks.org/euclidean-algorithms-basic-and-extended/
• https://en.wikipedia.org/wiki/Extended_Euclidean_algorithm
• https://brilliant.org/wiki/bezouts-identity/