在编程中，求两个整数的最大公约数（GCD）有多种方法，以下是一些常见的方法及其代码示例：
方法一：辗转相除法（欧几里得算法）
辗转相除法是一种非常高效的求最大公约数的方法。其基本思想是用较大数除以较小数，然后用余数作为新的除数，再将这个余数作为被除数，原先的除数作为除数，如此循环直到余数为0，此时的除数即为最大公约数。
```c
include
// 求最大公约数的函数，使用辗转相除法
int gcd（int a, int b） {
while （b != 0） {
int temp = b；
b = a % b；
a = temp；
}
return a；
}
int main（） {
int num1, num2；
printf（"请输入两个整数：\n"）；
scanf（"%d %d", &num1, &num2）；
int result = gcd（num1, num2）；
printf（"%d和%d的最大公约数是：%d\n", num1, num2, result）；
return 0；
}
```
方法二：更相减损法
更相减损法是通过不断相减两个数的差值来逼近最大公约数。具体步骤为：若a、b为两数，若a > b，则a = a - b；若a < b，则b = b - a；假如a = b，则a或b是最大公约数；如果a != b；则继续从一开始执行；也就是说循环的判断条件为a != b，直到a = b时，循环结束。
```c
include
// 求最大公约数的函数，使用更相减损法
int gcd（int a, int b） {
while （a != b） {
if （a > b） {
a = a - b；
} else {
b = b - a；
}
}
return a；
}
int main（） {
int a, b；
printf（"请输入两个整数：\n"）；
scanf（"%d %d", &a, &b）；
int result = gcd（a, b）；
printf（"%d和%d的最大公约数是：%d\n", a, b, result）；
return 0；
}
```
方法三：穷举法
穷举法是一种简单但效率较低的方法，通过遍历所有小于等于较小数的整数，找到第一个能同时整除两个数的整数，即为最大公约数。
```c
include
// 求最大公约数的函数，使用穷举法
int gcd（int a, int b） {
for （int i = 1； i <= a && i <= b； i++） {
if （a % i == 0 && b % i == 0） {
return i；
}
}
return 1； // 如果找不到公约数，返回1
}
int main（） {
int a, b；
printf（"请输入两个整数：\n"）；
scanf（"%d %d", &a, &b）；
int result = gcd（a, b）；
printf（"%d和%d的最大公约数是：%d\n", a, b, result）；
return 0；
}
```
总结
以上三种方法都可以用来求两个整数的最大公约数，其中辗转相除法和更相减损法效率较高，适用于大多数情况。穷举法虽然简单，但效率较低，适用于较小数的计算。根据具体需求和效率要求，可以选择合适的方法。