公約數是數學中常見的概念，它表示兩個或多個整數共有的約數中的一個。在計算機科學中，求公約數也是一項基礎的計算任務。本文將介紹如何使用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語言實現輾轉相除法來求公約數。輾轉相除法是一種簡單且高效的算法，可以廣泛應用于計算機科學的各個領域。如果您對計算機科學和算法感興趣，建議您深入學習和掌握相關知識，以便在未來的工作和學習中更好地應用它們。