930. 循环进阶-辗转相减c++

辗转相减算法，也称为辗转减法，是计算两个正整数最大公约数的一种方法。它的基本原理是，用较大的数减去较小的数，然后用结果再减去较小的数，直到所得差为0或者两个数相等为止。最后得到的非零余数就是最大公约数。

辗转相减算法的步骤如下：
1. 首先，判断两个数 a 和 b 的大小，将较大的数赋值给 x，较小的数赋值给 y。
2. 计算 x 和 y 的差值，即 z = x - y。
3. 判断 z 的大小：
- 如果 z = 0，则 y 就是最大公约数。
- 如果 z ≠ 0，则将 y 赋值给 x，z 赋值给 y，然后进入步骤 2。

辗转相减算法的时间复杂度较高，特别是当两个数之间差值较大时。为了优化算法的性能，可以使用更高级的算法，如辗转相减结合移位运算或二进制算法。

辗转相减算法的优点是简单易理解，可以求解任意两个正整数的最大公约数。但是由于算法需要多次减法运算，所以性能较低，对于大数计算不太适用。

总而言之，辗转相减算法是一种基于减法运算的寻找最大公约数的方法。虽然它的性能不够高效，但在一些简单的计算场景中仍然具有一定的应用价值。