中，求公因數有多種方法，本文將介紹其中的幾種方法。

1. 輾轉相除法

輾轉相除法是一種求公約數的方法，它的基本思想是用較大的數除以較小的數，再用余數（次相除的余數）去除除數，再用余數去除次的余數，直到余數為 0 為止。

2. 更相減損法

更相減損法是一種求公約數的方法，它的基本思想是用較大的數減去較小的數，再用差去減較小的數，一直重復這個過程，直到減數和差相等為止。

3. 輾轉相減法

輾轉相減法是一種求公約數的方法，它的基本思想是用較大的數減去較小的數，再用較小的數減去兩數的差，重復這個過程，直到兩數相等為止。

4. 歐幾里得算法

歐幾里得算法，又稱輾轉相除法，是一種求公約數的方法。它的基本思想是用較大的數除以較小的數，再用小數去除余數，繼續用余數去除小數，直到余數為 0 為止。

實現求公因數的方法，每種方法都有其獨特的思想和實現方式，可以根據具體情況選擇不同的方法。在實際應用中，我們可以根據數據的大小、精度要求等因素來選擇適合的方法。