最大公分母的簡單找法

求兩個整數最大公約數主要的方法！

窮舉法：分別列出兩整數的所有約數，並找出最大的公約數。

素因數分解：分別列出兩數的素因數分解式，並計算共同項的乘積。

短除法：兩數除以其公同素因數，直到兩數互素時，所有除數的乘積即爲最大公約數。

輾轉相除法：兩數相除，取餘數重複進行相除，直到餘數爲{displaystyle 0}時，前一個除數即爲最大公約數