Поделиться через

Функция ExtendedGreatestCommonDivisorL

  • Статья

Полное имя: Std.Math.ExtendedGreatestCommonDivisorL

function ExtendedGreatestCommonDivisorL(a : BigInt, b : BigInt) : (BigInt, BigInt)

Сводка

Возвращает кортеж (u,v), чтобы ua+vb=GCD(a,b) Примечание: GCD всегда положительно, за исключением того, что GCD(0,0)=0.