最大公约数，也叫最大公因数，英语（Greatest Common Divisor，GCD），指的能够整除多个整数的最大正整数，而多个整数不能为零，经典例子：8和12的最大公因数为4，求最大公因数的主要方法：