Jump to content

Maximal common divisor

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Michael Hardy (talk | contribs) at 05:12, 30 November 2009 (notation improvements). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In abstract algebra, particularly ring theory, maximal common divisors are an abstraction of the number theory concept of greatest common divisor (GCD). This definition is slightly more general than GCDs, and may exist in rings in which GCDs do not. Their definition is as follows [1]:

d ∈ H is a maximal common divisor of a subset, B⊂H if

  1. d|b for all b ∈ B
  2. Suppose c ∈ H d|c and c|b for all b ∈ a. Then

References