5的公因数是1,3,5,15,21是1,3,7,21,所以它们的最大公因数是3。
公因数,也叫“公约数”,是能同时除几个整数的整数。如果一个整数同时是几个整数的因子,那么这个整数就叫做它们的“公因式”。对于任意数量的正整数,1总是它们的公因数。
最大公因数,又称最大公约数,是指两个或两个以上整数的最大公约数。a和b的最大公约数为(a,b),多个整数的最大公约数符号相同。求最大公约数的方法有很多,如质因数分解法、短除法、倒除法、多相损法等。