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

Функция ExtendedGreatestCommonDivisorI

  • Статья

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

function ExtendedGreatestCommonDivisorI(a : Int, b : Int) : (Int, Int)

Сводка

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