Tags → #algorithms
-
Week 5 Day 3: Extended Euclidean Algorithm - Beyond GCD
Standard GCD finds the divisor. Extended GCD finds how to combine numbers to get that divisor.
Standard GCD finds the divisor. Extended GCD finds how to combine numbers to get that divisor.