TOPICS
Search

Greatest Common Divisor

Explore GreatestCommonDivisor on MathWorld


The greatest common divisor of a set of integers is the largest integer that divides all of them.

Greatest common divisor is a middle school-level concept. It is listed in the California State Standards for Grade 6.

Prerequisites

Divisor: An integer that divides a given integer with no remainder. A synonym for factor.
Integer: An integer is one of the numbers ..., -2, -1, 0, 1, 2, ....

Classroom Articles on Pre-Algebra (Up to Middle School Level)

  • Absolute Value
  • Origin
  • Arithmetic
  • Polynomial
  • Arithmetic Series
  • Power
  • Associative
  • Prime Factor
  • Base
  • Prime Factorization
  • Cartesian Coordinates
  • Prime Number
  • Commutative
  • Pythagorean Theorem
  • Decimal Expansion
  • Quotient
  • Distributive
  • Real Line
  • Equal
  • Real Number
  • Factorial
  • Relatively Prime
  • Fraction
  • Right Angle
  • Function Graph
  • Rounding
  • Geometric Series
  • Sequence
  • Intersection
  • Series
  • Interval
  • Set
  • Irrational Number
  • Square Number
  • Least Common Multiple
  • Square Root
  • Line