В чём разница между расширенным алгоритмом Евклида и обычным?

один вариант

Расширенный алгоритм работает быстрее, но более сложный в реализации

Между ними нет существенной разницы

Расширенный алгоритм Евклида позволяет извлечь дополнительную информацию

Ничего из вышеперечисленного