公约数是数学中常见的概念，它表示两个或多个整数共有的约数中的一个。在计算机科学中，求公约数也是一项基础的计算任务。本文将介绍如何使用C语言实现辗转相除法来求公约数。
1. 什么是辗转相除法？
辗转相除法，也称欧几里得算法，是一种用于计算两个数的公约数的算法。该算法的基本思想是用较大的数除以较小的数，再用余数（次除法的余数）去除除数，如此反复，直到余数为零为止。此时，的被除数就是这两个数的公约数。
2. 用C语言实现辗转相除法
下面是使用C语言实现辗转相除法的代码
```clude
ttt b) {tp;
while (b != 0) {p = a % b;
a = b;p;
} a;
tain() {tum1um2, result;tf");fum1um2);um1um2);tf", result); 0;
3. 如何运行代码？
将上述代码复制到C语言编译器中，并进行编译。然后输入两个整数，程序将输出它们的公约数。
4. 总结
本文介绍了如何使用C语言实现辗转相除法来求公约数。辗转相除法是一种简单且高效的算法，可以广泛应用于计算机科学的各个领域。如果您对计算机科学和算法感兴趣，建议您深入学习和掌握相关知识，以便在未来的工作和学习中更好地应用它们。
