最大公因子

最大公因子，又称最大公约数（英语：greatest common divisor，gcd），指两个或多个整数共同具有的最大约数。[1]求两个整数最大公约数主要的方法：最大公因子，又称最大公约数（英语：greatest common divisor，gcd），指两个或多个整数共同具有的最大约数，记为 或 。[2]