辗转相除法是一种求最大公约数的方法，可以用来解决C++中最大公约数的问题。其基本原理是：两个数的最大公约数是它们的最小公倍数的最大因子。
使用方法
- 需要有两个数，令a和b分别表示两个数，其中a>b；
- 计算a除以b的余数r，即a=b×q+r；
- 如果r=0，则b就是两个数的最大公约数；如果r不等于0，则a=b，b=r，再次重复上述操作，直到r=0，此时b的值就是最大公约数；
- 将最大公约数的结果赋值给一个变量，以便后续使用。
// C++ 代码实现
int gcd(int a, int b) {
int r;
while(b != 0) {
r = a % b;
a = b;
b = r;
}
return a;
}
由上可知，辗转相除法是一种简单而有效的求最大公约数的方法，可以用来解决C++中最大公约数的问题。