在编程中求公约数，通常有以下几种方法：
辗转相除法（欧几里德算法）
辗转相除法是求两个数的最大公约数的一种经典算法。其基本原理是：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。具体步骤如下：
将较大的数除以较小的数，得到余数。
将较小的数和余数作为新的两个数，重复上述步骤，直到余数为0。此时，最后一个非零余数即为最大公约数。
更相减损术
更相减损术也是求两个数的最大公约数的一种方法。其基本原理是：两个正整数a和b（a > b），它们的最大公约数等于a减去b后的结果和b之间的最大公约数。具体步骤如下：
将较大的数a减去较小的数b，得到差c。
将b和c作为新的两个数，重复上述步骤，直到两个数相等。此时，相等的数即为最大公约数。
质因数分解法
质因数分解法是将两个数分别进行质因数分解，然后找出两个数中共同的质因数，将这些质因数相乘，即可得到最大公约数。这种方法虽然直观，但效率较低，通常不用于大规模数值的计算。
示例代码
Python
```python
import math
def gcd（a, b）:
return math.gcd（a, b）
a = 12
b = 15
print（f"{a}和{b}的最大公约数是：", gcd（a, b））
```
C语言
```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；
}
```
Java
```java
public class GCD {
public static int gcd（int a, int b） {
while （b != 0） {
int temp = b；
b = a % b；
a = temp；
}
return a；
}
public static void main（String[] args） {
int num1 = 12；
int num2 = 15；
System.out.println（num1 + "和" + num2 + "的最大公约数是：" + gcd（num1, num2））；
}
}
```
建议
选择合适的算法：根据具体需求和数据规模选择合适的算法。对于小规模数值，辗转相除法和更相减损术都是高效的选择；对于大规模数值，可以考虑使用更高效的算法或数学库。
代码简洁性：编写代码时，注意代码的简洁性和可读性，以便于维护和调试。