Keywords

#greatest_common_divisor

Greatest common divisor

Largest integer that divides given integers

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 . For example, the GCD of 8 and 12 is 4, that is, gcd(8, 12) = 4.

Fri 6th

Provided by Wikipedia

Learn More

This keyword could refer to multiple things. Here are some suggestions:

Greatest common divisor Polynomial greatest common divisor Least common multiple Bézout's identity Extended Euclidean algorithm Euclidean algorithm Gaussian integer Divisor Lowest common divisor Diophantine equation
0 searches
This keyword has never been searched before
This keyword has never been searched for with any other keyword.