公因数怎么求？

求公因数有一个专门的方法叫短除法。用短除法对要求公因数的数组一直往下除，除到不能再被整除为止，这样在短除法运算过程中产生的除数就是要求的公因数了。下面我以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