公因數是兩個或多個整數的公共因數中的一個。求公因數在數學中是一個基礎問題，也是編程中常見的問題。本文將介紹使用c語言求公因數的方法，并提供詳細的教程和代碼。

一、輾轉相除法

輾轉相除法，又稱歐幾里得算法，是一種求公因數的算法。它基于如下原理兩個數的公因數等于其中較小的數和兩數相除余數的公因數。例如，求56和42的公因數，可以按照以下步驟進行

1. 用較小的數42去除較大的數56，得到余數14；

2. 用剛才的余數14去除42，得到余數0；

3. 余數為0時，較小的數42即為公因數。

下面是使用c語言實現輾轉相除法的代碼

```cttt b)

if (b == 0) a;

else gcd(b, a % b);

二、示例代碼

下面是一個完整的示例代碼，可以通過輸入兩個整數來求它們的公因數

```cclude

ttt b);

tain()

{t a, b, result;tf("輸入兩個整數");f("%d %d", &a, &b);

result = gcd(a, b);tf("公因數是%d", result); 0;

ttt b)

if (b == 0) a;

else gcd(b, a % b);

三、運行結果

當輸入56和42時，運行結果如下

輸入兩個整數56 42

公因數是14

可以看到，程序成功地求出了56和42的公因數14。

本文介紹了使用c語言求公因數的方法，其中輾轉相除法是一種常見的求公因數的算法。通過本文的教程和示例代碼，讀者可以了解如何在c語言中實現求公因數的功能。