GCD是什么意思

GCD是最大公约数（Greatest Common Divisor）的英文缩写。它是指两个或多个整数共有的最大的约数。以两个整数为例，如果它们可以同时被一个整数整除，那么这个整数就是它们的公约数；而最大公约数则是同时为这两个整数的约数的整数中最大的一个。