ProghubPH

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

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