什么是公约数

公约数，亦称“公因数”，是指能同时整除几个整数的数。如果一个整数同时是几个整数的约数，那么这个整数被称为它们的公约数。在所有公约数中，最大的一个被称为最大公约数（GCD）。例如，12和15的公约数有1和3，其中最大的是3，即最大公约数。

最大公约数在数学中具有重要意义，并且在数论、计算机科学、密码学等领域都有广泛的应用。求解最大公约数的一种常用方法是辗转相除法，也称为欧几里得算法