13和78的公因数有1、13。13的因数有1、13，78的因数有1、78、2、39、3、26、6、13，所以13和78的公因数为1、13，最大公因数为13。
13和78的公因数
13=1x13，13的因数有1、13，
78=1x13x6，78的因数有1、78、2、39、3、26、6、13，
13和78的公因数有1、13，
所以13和78的最大公因数为13。
最大公因数，也称最大公约数，是指两个或者多个整数共有约数中最大的一个。a，b的最大公约数记为(a，b)。求最大公约数的方法有很多种，常见的有质因数分解法、辗转相除法等等。
最大公因数和最小公倍数之间的性质：两个自然数的乘积等于这两个自然数的最大公约数和最小公倍数的乘积。最小公倍数的计算要把三个数的公有质因数和独有质因数都要找全，最后除到两两互质为止。
