怎样找最大公因数 最简洁的方法（找最大公因数的简单方法）

短除法

为了简便，将两个数的分解过程用同一个短除法来表示，那么最大公因数就是所有除数的乘积。

例如：求180和324的最大公因数。

因为：5和9互质，所以180和324的最大公因数是4×9＝36。