gcdA

Mathlib.Data.Int.GCD

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

English

The extended gcd coefficient a is the first component of xgcd(x,y).

Русский

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

LaTeX

$$$\gcdA(x,y) = \mathrm{fst}(xgcd(x,y))$$$

Lean4

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

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

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

Разделы

Аффилиация

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