The greatest common divisor is the largest integer that divides two or more integers.

In problems involving number theory, the greatest common divisor can be necessary information for finding the solution. (automatically translated from Japanese)