什么是公约数

公约数，亦称“公因数”，是指 能同时整除几个整数的数。如果一个整数同时是几个整数的约数，那么这个整数就被称为它们的“公约数”。公约数中最大的一个称为最大公约数（Greatest Common Divisor, GCD）。

例如，12和15的公约数有1和3，其中最大的公约数是3。再如，30和40的公约数有1、2、5和10，其中最大的公约数是10。

求解两个或多个整数的最大公约数有多种方法，其中较为常用的有辗转相除法（欧几里得算法）。