辗转相减法是一种求最大公约数的算法,它的基本原理是通过减去两个数的差值,直到两个数相等时,这个数就是它们的最大公约数。
具体来说,假设需要求a和b两个数的最大公约数,首先计算它们的绝对值的差值d=a-b,然后不断重复这个过程,即用b来替换a和d中较大的数,计算新的d,直到d等于0或者a和b相等为止。最后得到的a或b就是这两个数的最大公约数。