noun
greatest common divisor; GCD
Mathematical term for the largest positive integer that divides each of the given integers without a remainder.
12と18の最大公約数は6です。
The greatest common divisor of 12 and 18 is 6.
最大公約
Euclidean algorithm is useful for finding the greatest common divisor.