本文主要涉及的问题是如何使用C语言编写一个求两个数的公约数的程序。

问如何使用C语言编写求两个数的公约数的程序？

求两个数的公约数可以使用辗转相除法（又称欧几里得算法）实现。具体步骤如下

1. 读入两个正整数a和b，保证a>b。

2. 计算a除以b的余数r，如果r等于0，那么b就是公约数。

3. 如果r不等于0，那么将b赋值为r，同时将a赋值为原来的b，重复步骤2。

4. 直到r等于0时，b的值就是公约数。

下面是使用C语言实现的代码

```cclude

tain()

{t a, b, r;tf("请输入两个正整数a和b");f("%d %d", &a, &b);

while (b != 0) {

r = a % b;

a = b;

b = r;

}tf("公约数为%d", a); 0;

例如，输入a=12，b=18，程序输出的公约数为6。

问为什么辗转相除法可以求公约数？

辗转相除法的基本思想是将两个数不断地取余，直到余数为0为止。因为两个数的公约数也是它们的余数的公约数，所以每次取余后，原来的两个数的公约数就会变成新的两个数的公约数。当余数为0时，新的两个数中的较小数就是原来的两个数的公约数。所以辗转相除法可以求公约数。