求两个数的最大公约数有多种方法，其中最常用的是辗转相除法（欧几里得算法）。以下是一些常见的求最大公约数的方法及其代码示例：
辗转相除法（欧几里得算法）
原理：两个整数的最大公约数等于其中较小数与两数的差值的最大公约数。具体步骤是：用较大的数除以较小的数，取余数；然后用较小的数除以上一步的余数，如此反复，直到余数为0，最后的除数即为最大公约数。
代码示例（C++）：
```cpp
int gcd(int a, int b) {
while (b != 0) {
int remainder = a % b;
a = b;
b = remainder;
}
return a;
}
```
更相减损法
原理：取两个数中的较大数做被减数，较小数做减数，用被减数减去减数，如果结果为0，则减数就是这两个数的最大公约数；如果结果不为0，则将原减数作为新的被减数，上次的差作为新的减数，再进行运算，直到结果为0，则最大公约数为最终的减数。
代码示例（C++）：
```cpp
int gcd(int a, int b) {
while (a != b) {
if (a > b) {
a = a - b;
} else {
b = b - a;
}
}
return a;
}
```
相减法
原理：通过不断相减得到两个数的差，然后求差的最大公约数，直到两个数相等。
代码示例（C++）：
```cpp
int gcd(int a, int b) {
int c = 0;
while (a != b) {
if (a > b) {
a = a - b;
} else {
b = b - a;
}
c++;
}
return a;
}
```
暴力法
原理：遍历所有可能的约数，然后找出最大的约数作为最大公约数。
代码示例（C++）：
```cpp
int gcd(int a, int b) {
int result = 1;
for (int i = 1; i <= min(a, b); i++) {
if (a % i == 0 && b % i == 0) {
result = i;
}
}
return result;
}
```
使用Excel的GCD函数
原理：Excel的GCD函数可以计算两个或多个数字的最大公约数。
使用方法：在Excel中输入`=GCD（数字1, [数字2], ...）`，例如`=GCD（12, 18）`，结果就是6。
这些方法都可以用来求两个数的最大公约数，选择哪种方法可以根据具体情况和个人习惯来决定。辗转相除法和更相减损法是最常用的两种方法，因为它们的时间复杂度较低，效率较高。