因为7和13都是质数，所以7和13的最大公因数是1。
质数是指在大于1的自然数中，除了1和自身以外，没有其他因子的自然数。素数的个数是无限的，相反的叫做合数。
最大公因数是指两个或两个以上整数的最大公约数。a和b的最大公约数记为(a，b)。同样，多个整数的最大公约数符号相同。最大公约数对应的概念是最小公倍数，A和B的最小公倍数记为[a，b]。求最大公约数的方法有很多，如质因数分解法、短除法、倒除法、多相损法等。
