Number Theory | Extended Euclidean Algorithm Example #1

We use the extended Euclidean algorithm to write the greatest common divisor of two natural numbers as a linear combination of them.

• #education
• #number_theory
• #extended_euclidean_algorithm
• #greatest_common_divisor