greatest common divisor

Also known as HCF, GCD, highest common factor, G.C.D., H.C.F., greatest common factor, highest common measure, highest common divisor

largest divisor of two integers or polynomials

AI overview

The greatest common divisor is the largest number that divides evenly into two or more integers, making it useful for simplifying fractions and solving problems involving shared factors. It's a fundamental concept in mathematics that helps us understand the relationships between numbers and find common patterns in their structure.

AI-generated from the Wikipedia summary — may contain errors.

Wikidata facts

Instance of: arithmetic function
Subclass of: common divisor
Image: Divisores 48 60.svg

Show 3 more facts

Stack Exchange tag: stackoverflow.com/tags/greatest-common-divisor
Commons category: Greatest common divisor
maintained by WikiProject: WikiProject Mathematics

Sources (2)

via Wikidata · CC0

~23 min read

Encyclopedic overview

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. For two integers x, y, the greatest common divisor of x and y is denoted

gcd ( x , y )

Excerpted from Wikipedia’s “greatest common divisor” article, available under the CC BY-SA 4.0 licence.

greatest common divisor

Wikidata facts

Encyclopedic overview

Gallery (2)

Available in 81 languages

What links here340 pages

What links here340 pages