extended euclidean algorithm

Questions

What does extended euclidean algorithm mean?

An extension to the Euclidean algorithm, which computes the coefficients of Bézout's identity in addition to the greatest common divisor of two integers.

How to pronounce extended euclidean algorithm

1. Open the pronunciation page — Open the Speakur entry for “extended euclidean algorithm”.
2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
3. Play the audio — Click Play to hear reference audio for “extended euclidean algorithm”.
4. Repeat and practice — Say “extended euclidean algorithm” aloud, matching stress and vowels until it feels natural.