能够整除多个整数的最大正整数。而多个整数不能都为零。例如8和12的最大公因数为4。整数序列formula_1的最大公因数可以记为formula_2或formula_3。求两个整数最大公因数主要的方法：两个整数formula_4的最大公因数和最小公倍数（）的关系为：两个整数的最大公因数可用于计算两数的最小公倍数，或分数化简成最简分数。两个整数的最大公因数和最小公倍数中存在分配律：在直角坐标中，两顶点为formula_8的线段会通过formula_9个格子点。
概述