最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。
最大公因数求法
一、列举法：就是把几个数的所有因数都写出来，通过对比、观察、找出公因数——最大公因数。
二、分解质因数法：就是将几个数各自分解成质因数的形式，把公因数相乘得出最大公因数。
三、短除法：短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。
最大公因数的最简写法
两个数是倍数关系的，较小数就是它们的最大公因数互质关系的，它们的最大公因数是1一般关系的，就是用两个数的公有的因数中最大的直接去除就，就找到了
