gcdB

Mathlib.Data.Int.GCD

URI: https://scilib.ai/kg/mathlib#Nat.gcdB

English

The extended gcd coefficient b is the second component of xgcd(x,y).

Русский

Коэффициент b по расширенному НОД равен второй компоненте xgcd(x,y).

LaTeX

$$$\gcdB(x,y) = \mathrm{snd}(xgcd(x,y))$$$

Lean4

/-- The extended GCD `b` value in the equation `gcd x y = x * a + y * b`. -/
def gcdB (x y : ℕ) : ℤ :=
  (xgcd x y).2

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru