公因数,亦称“公约数”,是指两个或多个整数共有的因数。如果一个整数能够同时整除给定的几个整数,那么这个整数就是这些整数的公因数。公因数中最大的一个被称为最大公因数(Greatest Common Divisor,GCD)。
例如,对于整数12和18,它们的公因数有1、2、3和6,因为这些数都能同时整除12和18。
公因数在数学中有广泛的应用,特别是在因式分解、求解最大公因数等概念中。
公因数,亦称“公约数”,是指两个或多个整数共有的因数。如果一个整数能够同时整除给定的几个整数,那么这个整数就是这些整数的公因数。公因数中最大的一个被称为最大公因数(Greatest Common Divisor,GCD)。
例如,对于整数12和18,它们的公因数有1、2、3和6,因为这些数都能同时整除12和18。
公因数在数学中有广泛的应用,特别是在因式分解、求解最大公因数等概念中。