The greatest common divisor (GCD) is the largest positive integer that divides two or more integers. It can also be referred to as the highest common factor (HCF), and historically, the greatest common measure. It can be extended to polynomials and other commutative rings.
University of Washington
Autumn 2021
CSE 311 introduces theoretical computer science, the theory background necessary for other CSE courses, and how to construct rigorous, formal arguments. Topics include logic, set theory, modular arithmetic, induction, regular expression, and relations.
No concepts data
+ 33 more concepts