公因數怎么求？

求公因數有一個專門的方法叫短除法。用短除法對要求公因數的數組一直往下除，除到不能再被整除為止，這樣在短除法運算過程中產生的除數就是要求的公因數了。下面我以56和64兩個數為例，演示一下怎樣求公因數。

操作方式

01
起首將要求公因數的數并排寫在一路
02
然后如圖把能整除的最小的數字“2”寫在左邊，除完之后的商寫在起頭兩個數下方。這樣就可以獲得第一個公因數“2”
03
然后再對步調一里的商進行除法，方式與步調一一樣。獲得第二個公因數“2”，因為與步調一中一樣，所以算作都是統一個公因數。同時也獲得2×2=4，即“4”也是一個公因數
04
反復上述步調，獲得如下圖成果，第三步也獲得公因數“2”，算作是和前兩步統一個公因數“2”，同時獲得另一個公因數2×2×2=8
05
綜上，這56與64兩個數有“2”、“4”、“8”這三個公因數
End