Maximal common divisor

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. Halter-Koch (1998) provides the following definition.[1]

d ∈ H is a maximal common divisor of a subset, B ⊂ H, if the following criteria are met:

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

References

  1. ↑ Halter-Koch, Franz (1998). Ideal systems. Marcel Dekker. ISBN 0-8247-0186-0.


This article is issued from Wikipedia - version of the 1/27/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.