自古以来，数学一直是人类智慧的结晶，而在数学领域，公约数问题一直备受关注。在C语言编程中，求解公约数的方法更是多种多样，今天，就让我们一同走进C语言的世界，探寻公约数的计算与算法之美。
一、公约数的基本概念
公约数，又称公因数，是指两个或多个整数共有的因数。例如，6和8的公约数有1和2。在编程中，求解公约数的方法有很多，其中最经典的莫过于辗转相除法。
二、辗转相除法原理
辗转相除法是一种古老的算法，又称为欧几里得算法，其基本原理是：两个正整数a、b（a>b），它们的最大公约数等于a除以b的余数c与b之间的最大公约数。
三、C语言实现辗转相除法
以下是一个使用C语言实现的辗转相除法求公约数的示例代码：
```c
include
// 函数声明
int gcd(int a, int b);
int main() {
int num1, num2, result;
// 输入两个整数
printf(\
