最大公约数是什么
发布日期：2025-04-11
最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个 。
比如对于整数12和18：
12的约数有1、2、3、4、6、12 。
18的约数有1、2、3、6、9、18 。
那么12和18共有的约数有1、2、3、6，其中最大的是6，所以12和18的最大公约数就是6 。
再比如求24、36和48这三个数的最大公约数：
24的约数有1、2、3、4、6、8、12、24 。
36的约数有1、2、3、4、6、9、12、18、36 。
48的约数有1、2、3、4、6、8、12、16、24、48 。
这三个数共有的约数有1、2、3、4、6、12，其中最大的是12，所以24、36和48的最大公约数是12 。
求最大公约数常用的方法有质因数分解法、辗转相除法等。
