gcd_emod

Mathlib.Data.Int.Basic

URI: https://scilib.ai/kg/mathlib#Int.gcd_emod

English

For integers m,n, gcd(m % n, n) equals gcd(m,n).

Русский

Для целых m,n gcd( m mod n, n ) = gcd(m,n).

LaTeX

$$$\\\\gcd(m \\\\bmod n, n) = \\\\gcd(m,n)$$$

Lean4

theorem gcd_emod (m n : ℤ) : (m % n).gcd n = m.gcd n := by
  conv_rhs => rw [← m.emod_add_mul_ediv n, gcd_add_mul_left_left]

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

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

Разделы

Аффилиация

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