十二和十六的最大公因数是4，有很多种方法都能够求得最大公约数，比较常见的方法有质因数分解法，短除法，辗转相除法以及更相减损法。

质因数分解法就是的将每个自然数都分解成质因数，再找出一组数据中所有自然数的公有质因数，将这些公有质因数同时相乘，相乘所得的乘积就是这组数据的最大公约数。

短除法与质因数分解法相比更为简单，短除法求最大公约数只需要将一组数据，彼此的公约数连续相除，直到这组数据每个数的商都互相为质数为止，然后再将这组数据的所有除数连续相乘，相乘所得的乘积就是这组数据的最大公约数。