Groups
Category
The greatest common divisor (gcd) of two integers is the largest integer that divides both without a remainder.
BerlekampโMassey (BM) finds the shortest linear recurrence that exactly fits a given sequence over a field (e.g., modulo a prime).