greatest 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.
Article
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 )