辗转相除法，也称为欧几里得算法，是一种用于计算两个整数最大公约数（GCD）的高效方法。其基本思想是通过反复用较小数去除较大数，然后用余数替换较大数，直到余数为零。此时，最后一个非零余数即为两数的最大公约数。辗转相除法因其简洁性和高效性，在数学和计算机科学中被广泛应用。它不仅适用于整数，还可以推广到多项式等其他数学结构。