The greatest common divisor of two or more integers, not all zero, is the largest positive integer that divides each of them evenly; it is also called the greatest common factor. For two integers x and y this value is written as gcd of x and y, and for example the greatest common divisor of 8 and 12 is 4. The word greatest in the name is sometimes replaced with highest, and divisor with factor, giving alternative names such as highest common factor, and the notion extends beyond ordinary integers to polynomials and other commutative rings. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/
Facts
Connections
In Branch
Source Wolfram MathWorld: Greatest Common Divisor
Is Kind Of Object
Sources
1. Greatest Common Divisor (Wikipedia)
Lead sectionQuote, Lead section
In mathematics, the greatest common divisor (GCD), also known as greatest common factor (GCF), of two or more integers, which are not all zero, is the largest positive integer that divides each of the integers.
Wolfram MathWorld: Greatest Common Divisor
Wolfram MathWorldIn Branch: Number Theory, Subject classificationsQuote, In Branch: Number Theory, Subject classifications
Number Theory Number Theoretic Functions
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.