n1ro°
RU

Калькуляторы / Математика

Расширенный алгоритм Евклида

gcd(a,b) и коэффициенты Безу ax+by=gcd; optional mod inverse hint.

Как получается результат

Extended Euclidean with BigInt.

Пример

gcd(240,46)=2.

Ограничения

Integer only.

Источники

Проверено: · Актуальность: 14.09.2026 · Редакция N1RO

Нашли ошибку? Сообщить