Number Theory | Extended Euclidean Algorithm Example 2

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_eucliedean_algorithm
• #greatest_common_divisor