最大公约数（辗转相除法）

最大公约数（GCD）是数学中的一种算法，用于找出两个或多个整数之间的最大公共因数。辗转相除法是一种求最大公约数的简单方法，也称为欧几里得算法。其基本思想是：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。例如，求解12和16的最大公约数，可以先求12和4的最大公约数，再求4和0的最大公约数，得到结果4。这种方法具有效率高、易实现等优点，被广泛应用于计算机科学和数学领域。