8和12的公因數，可以分別列出8和12的所有因數，再看。
8的因數:1，2，4，8。
12的因子:1，2，3，4，6，12。
8和12的公因數是1，2，4，其中最大的是4。
也可以先求8的因子，再從8的因子中求12的因子。
8的因數:1，2，4，8。
其中1，2，4也是12的因數。
8和12的公因數是1，2，4，其中最大的是4。
2、折騰除法(歐幾裏德算法)
按相除就是先把兩個數中較大的數除以較小的數。如果有余數，繼續把較小的數除以余數，這樣除下去，直到余數為0，那麽最後的除數就是兩個數的最大公因數。
擴展數據
相位除法和相位減法的區別
(1)都是求最大公因式的方法。除法是計算中的主要方法，減法是減法中的主要方法。除法的計算次數相對較少，尤其是兩個數大小相差較大時。
(2)從結果的形式來看，相除的結果是在除法余數為0時得到的，而減法是在減法等於差時得到的。
百度百科-最大公約數